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 Ulanow und Rodnina die Kürwertung bei der WM gegen ihre nationalen Konkurrenten. 1972 dominierten Ulanow und Rodnina wieder. Sie wurden in Göteborg zum vierten Mal in Folge Europameister. Bei ihren ersten Olympischen Spielen gewannen sie mit Siegen sowohl im Kurzprogramm als auch in der 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 unter Tränen.