Sharanovan ja hänen miehensä Anatoli Evdokimovin suhde alkoi vuonna 1966. Kaksi pääsi viidenneksi vuoden 1967 Euroopan mestaruuskilpailussa Ljubljanassa Jugoslaviassa ja kahdeksanneksi
1967 maailmanmestaruuskilpailut Wienissä, Itävallassa. He voittivat hopean vuoden 1966 Moscow News -palkinnossa, kullan vuoden 1967 Prahan luistelussa ja hopean vuoden 1970 Blue Swords -kilpailussa.