Ondanks de goede start koos Pachomova voor een andere schaatspartner: de relatief onervaren Aleksandr Gorsjkov. Experts gaven het duo weinig kans van slagen, maar ze kregen geen gelijk. In 1969 won het paar de bronzen medaille bij de EK en de zilveren medaille bij de WK. Een jaar eerder namen ze deel aan de Winterspelen van Grenoble, waar het ijsdansen nog een demonstratiesport was. In 1970 veroverden ze hun eerste gouden medailles op zowel de EK als de WK. Pachomova en Gorsjkov sloten in 1976 bij de Winterspelen in Innsbruck hun succesvolle carrière af met het eerste olympisch goud.