Не попав в летное училище, Ульянов в том же 1944 году записался в театральный кружок под руководством Евгения Павловича Просветова. Два года он «грыз» там гранит театральной науки, после чего решил – пора покорять Москву. Купил билет на поезд и отправился в столицу. В ГИТИС экзамены провалил, но зато был принят в то самое щукинское училище, в котором все еще училась Алла Парфаньяк (она была на последнем курсе). Но для первогодка Ульянова она тогда была недосягаема. А когда он узнал, что она к тому же стала женой Николая Крючкова, его мысли о знакомстве с ней и вовсе стали несбыточными. И он переключил свое внимание на других студенток.
В конце учебы у Ульянова завязался страстный роман со студенткой, которая училась на курс младше его – с Ниной Нехлопоченко (1928). Они практически не расставались друг с другом ни в училище, ни за его пределами. Мечтали о том, как вскоре окончат «Щуку», поженятся и будут играть в одном театре до старости. Но, как оказалось, это были всего лишь мечты. Во всяком случае, для Нины. Потому что однажды она уехала навестить своих родных в Одессу, а там, как назло, гастролировал Театр Вахтангова. Нина с подругами отправилась на один из спектаклей и познакомилась с музыкантом театрального оркестра Борисом Веселым (он играл на фаготе). И закрутился у них роман, который заставил девушку иначе взглянуть на свои отношения с Ульяновым. Она поняла, что больше его не любит. О чем она тут же ему и сообщила, вернувшись в Москву.
Сказать, что Ульянов был этим потрясен, значит ничего не сказать. Он был буквально этим раздавлен. Но удерживать бывшую возлюбленную силой он не собирался и во время их последнего свидания сказал: «Дай бог, чтобы тебя кто-нибудь полюбил так же, как я, и чтобы ты не переживала того, что я сейчас переживаю!» Именно в тот миг в нем зародилось дикое желание доказать Нине, что она совершила страшную ошибку, за которую будет корить себя всю жизнь. Он решил во что бы то ни стало стать знаменитым. А уж если он что-то решил, то остановить его на этом пути было очень трудно.
В 1950 году