Ihr Eiskunstlaufpartner war Oleg Makarow. Sie trainierten bei Igor Moskwin. 1980 und 1981 wurden Selesnjowa und Makarow Juniorenweltmeister. 1984 hatten sie ihr Debüt bei den bedeutenden internationalen Turnieren der Senioren. Sie beendeten ihre erste Welt- und Europameisterschaft auf dem vierten Platz und gewannen bei den Olympischen Spielen in Sarajevo sogleich die Bronzemedaille. 1985 wurden Selesnjowa und Makarow zum ersten Mal sowjetische Meister. Mit starken parallelen Dreifachsprüngen gewannen sie mit Silber bei der Weltmeisterschaft in Tokio und der Europameisterschaft in Göteborg auch ihre ersten Medaillen. Dabei verpassten sie nur knapp die Goldmedaille hinter den Olympiasiegern Jelena Walowa und Oleg Wassiljew.