Leonowitsch und Pestowa wurden in den Jahren 1980, 1982 und 1983 sowjetische Meister im Paarlauf. Ihr Debüt bei Welt- und Europameisterschaften bestritten sie 1978 mit dem jeweils siebten Platz. 1980 errangen sie ihre ersten Medaillen. Sowohl bei der Europameisterschaft in Göteborg wie auch bei der Weltmeisterschaft in Dortmund gewannen sie die Bronzemedaille. Ihre einzigen Olympischen Spiele beendeten sie 1980 in Lake Placid auf dem vierten Platz. Das erfolgreichste Jahre des Paares war 1982. Erst wurden sie in Lyon Vize-Europameister und dann in Kopenhagen auch Vize-Weltmeister, beide Male hinter Sabine Baeß und Tassilo Thierbach aus der DDR. Ihren letzten internationalen Auftritt hatten Leonowitsch und Pestowa bei der Weltmeisterschaft 1983. Dort belegten sie den sechsten Platz. Daraufhin beendeten sie ihre Karriere.