W 1967–1972 jego partnerką sportową była Irina Rodnina z którą osiągał największe sukcesy w karierze[2]. Po igrzyskach olimpijskich 1972 jego partnerką w życiu prywatnym została Ludmiła Smirnowa (wicemistrzostwo olimpijskie 1972 w parze z Andriej Surajkinem), co spowodowało, że Ułanow rozstał się z Rodniną i kontynuował karierę sportową ze Smirnową przez kolejne dwa sezony. Zdobyli wspólnie dwa wicemistrzostwa świata (1973, 1974) oraz srebrny (1973) i brązowy medal mistrzostw Europy (1974), ani razu nie wygrywając z parą Rodnina / Zajcew[3].
Smirnowa i Ułanow pobrali się, a następnie rozwiedli. Mają dwoje dzieci: Nikołaja i Irinę. Ich córka trenowała łyżwiarstwo figurowe w parach sportowych, w tym przez 3 lata była partnerką sportową Maksima Trańkowa[4].