Между тем, переживая как актер на съемочной площадке сильную любовную драму, Баталов и в реальной жизни не избежал подобного. В 1954 году он отправился в Ленинград на пробы к фильму Иосифа Хейфица «Дело Румянцева» и внезапно влюбился. Причем его избранницей оказалась… циркачка.

В те дни в городе на Неве гастролировал цирк, в котором работала молодая цыганская танцовщица Гитана Леонтенко (18 августа 1935 года, Лев-Свинья). Эта девушка так понравилась нашему герою, что он решил во что бы то ни стал о с нею познакомиться. Он стал выяснять, где расположились на время гастролей в Ленинграде циркачи, и вдруг узнал, что живут они в той же гостинице, что и он, - в «Европейской». В ресторане этой гостиницы Баталов и познакомился с Гитаной.

Вспоминает Алексей Баталов: «Период ухаживания у нас был абсолютно не похож на ухаживание нормальных людей. Я не мог похвастать, что купил ей то, это… Все было наоборот. Она была солисткой и получала больше меня. Ее номер находился в бельэтаже «Европейской», а я жил на последнем этаже, в комнате без сортира и с окнами во двор. Поэтому если банкетик устраивали или что-то там праздновали, то это все у них в номере, на их деньги, а не на мои. Такое вот у нас было начало. Не забывайте, что цирк - это своего рода каста. Мне и ей говорили, что мы не пара, что раз она из цирка, то в цирке и должна искать себе супруга, даже угрожали…»

Встречи молодых людей продолжались в течение десяти дней. На одиннадцатый Баталов собрался с духом и признался Гитане, что у него есть семья. Для девушки это стало шоком. Поэтому тогда они расстались и в течение последующих почти пяти лет не встречались.

Даже мельком нигде не сталкивались. Между тем в это же время у Баталова и Рокотовой родилась дочь - Надежда (1955, Коза).