Omsk Oblast
1927年に、現在のロシア・オムスク州にあるベルガマク村に生まれる。父アレクサンドル・アンドレーエヴィチ・ウリヤーノフ（Aleksandr Andreevich Ulyanov）は集団農場の委員長で、後にタラの市長になった人物である。父親がソ連共産党内で地位のある人物だったため、ウリヤーノフは幼い頃から恵まれた環境に育ち、本人も共産党員となる。