In the 1979–80 season, Pestova/Leonovich won their first national title and went on to win bronze at the 1980 European Championships. The pair was sent to the 1980 Winter Olympics in Lake Placid and finished fourth. They were bronze medalists at their final event of the season, the 1980 World Championships.