Šaranovos partnerystė su vyru, Anatoli Evdokimovu, prasidėjo 1966 metais. 1967 m. Europos čempionate Ljubljanoje, Jugoslavijoje, jie abu užėmė penktąją vietą, o 1967 m. Pasaulio čempionate - aštuntąją.
Vienoje, Austrijoje. 1966 m. jie laimėjo sidabro medalį "Moskovos naujienų" premijoje, auksą 1967 m. "Prahos slidinėjimo" ir sidabro medalį "Mėlynųjų karduose" 1970 m.