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

Встречи молодых людей продолжались в течение десяти дней. На одиннадцатый Баталов собрался с духом и признался Гитане, что у него есть семья. Для девушки это стало шоком. Поэтому тогда они расстались и в течение последующих почти пяти лет не встречались. Даже мельком нигде не сталкивались. А в 1958 году Баталов снова объявился: позвонил Гитане и сообщил, что с первой женой развелся. Тут же сделал девушке предложение. А когда та согласилась, немедленно посадил ее в машину и повез знакомиться со своими родителями на Ордынку. Говорят, некоторые из друзей Баталова, узнав о его решении, пытались отговорить его от этого шага: мол, негоже человеку из интеллигентной семьи жениться на циркачке. Но Баталов и слышать ничего не хотел. Тем более что его выбор одобрила сама Анна Ахматова – давний друг их семьи. На свадьбу, которая состоялась в комнатке, снимаемой молодоженами на улице Горького (недалеко от памятника Маяковскому), пришло много гостей: актеры, художники, писатели… Не проигнорировали это событие и родители молодых. К слову, теща замечательно ладила с зятем, даже иной раз отчитывала свою дочь, если та плохо ухаживала за мужем. Например, видя, как неловко Гитана моет супругу голову, теща брала инициативу в свои руки и делала это сама.

Вспоминает Гитана Леонтенко-Баталова: «Моя мама поняла меня и сразу полюбила голубоглазого зятя. Он тоже был к ней очень привязан. Обязательно хотел научить маму русской грамоте. Долго объяснял, когда надо говорить «класть», когда – «положить». После урока она, лукаво улыбаясь, говорила: «Я кладусь спать».

Своей квартиры у нас не было, мы жили в ее однокомнатной и прекрасно ладили друг с другом. А когда мама тяжело заболела, Алеша часами сидел с ней, был неизменно ласков и деликатен…

Как-то в гостях Алеша стал ухаживать за одной дамой. Дома я устроила цыганский скандал. Алеша не спорил, не оправдывался. До семи часов утра он объяснял мне, что ревновать неприлично, недостойно, что умные женщины так не поступают. Уже через час я готова была просить прощения, а он все говорил и говорил. На следующий день мы опять были в гостях. Увидев, что Алеша нежно разговаривает с Мордюковой, я – боком-боком – в другую комнату. Только бы не подумал, что ревную. Вторую воспитательную ночь я бы не выдержала…»

В этом браке родилась дочка, которой дали красивое имя Мария. В роддоме все любовались новорожденной – такой она была хорошенькой. Однако врачи почему-то отводили глаза. Оказалось, что у девочки неизлечимая болезнь. И всю свою жизнь родители положили на то, чтобы облегчить страдания своего ребенка. Рассказывает Алексей Баталов:

«Травма невероятной степени сложности.