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