1970 wurde das Paar zum ersten Mal sowjetischer Meister und verteidigte in Leningrad den Europameisterschaftstitel und in Ljubljana den Weltmeisterschaftstitel. Dabei besiegten sie ihre von nun an stärksten Konkurrenten Ljudmila Smirnowa und Andrei Suraikin. 1971 ergaben sich bei der nationalen Meisterschaft, der EM in Zürich und der WM in Lyon die gleichen Ergebnisse. Allerdings verloren Rodnina und Ulanow die Kürwertung bei der WM gegen ihre nationalen Konkurrenten. 1972 dominierten Rodnina und Ulanow wieder. Sie wurden in Göteborg zum vierten Mal in Folge Europameister. Bei ihren ersten Olympischen Spielen gewannen sie mit Siegen in Kurzprogramm wie auch Kür die Goldmedaille in Sapporo vor ihren Dauerrivalen Smirnowa und Suraikin. Dieser Erfolg hatte jedoch eine Vorgeschichte. Alexei Ulanow war es satt, dass Rodnina als stärkerer Teil des Paares angesehen wurde und hatte sich in die Erzrivalin des Paares, Ljudmila Smirnowa verliebt. Bereits vor den Olympischen Spielen war die Trennung des Paares für die nächste Saison beschlossene Sache. Nach der olympischen Kür verließ Rodnina das Eis in Tränen.