Viết tiếp cho đoạn này - mối quan hệ đối tác của Sharanova với chồng cô, Anatoli Evdokimov, bắt đầu vào năm 1966. Hai người kết thúc thứ 5 tại Giải vô địch châu Âu 1967 tại Ljubljana, Nam Tư, và thứ 8 tại Giải vô địch thế giới 1967
ở Vienna, Áo. Họ đã giành được bạc tại Giải thưởng của Moscow News năm 1966, vàng tại Prague Skate năm 1967 và bạc tại Blue Swords năm 1970.