Служба нашего героя в армии продолжалась до 1953 года. Вернувшись на гражданку, он получил прекрасный подарок от А. А. Ахматовой - она дала ему денег, чтобы он оделся с ног до головы. Однако Алексей решил истратить их иначе и купил себе автомобиль "Москвич", о котором давно мечтал.

В том же году сбылась еще одна давняя мечта Баталова - его приняли в труппу МХАТа. В то же время он получил приглашение сняться в кино. Отмечу, что до этого нашему герою всего два раза пришлось выходить на съемочную площадку: в 1943 году он снялся в крохотной роли мальчика Леши в фильме "Зоя", в 1952-м - в эпизодической роли Павла Соснова в картине "Служу Советскому Союзу". Как видим, обе роли были слишком малы, чтобы говорить о каком-либо серьезном опыте Баталова в кино. И вдруг режиссер с "Ленфильма" Иосиф Хейфиц разглядел в нем актера, способного на большее. Так наш герой получил главную роль рабочего Алексея Журбина в фильме "Большая семья".

Переживая как актер на съемочной площадке сильную любовную драму, Баталов и в реальной жизни не избежал подобного. В 1954 году он внезапно влюбился. Произошло это в Ленинграде, когда он снимался в очередном фильме И. Хейфица - "Дело Румянцева" (ему досталась главная роль - шофера Саши Румянцева). В те дни в городе на Неве гастролировал цирк, в котором работала молодая цыганская танцовщица Гитана Леонтенко. Эта девушка так понравилась актеру, что он решил во что бы то ни стало с нею познакомиться. Он стал выяснять, где расположились на время гастролей в Ленинграде циркачи, и вдруг узнал, что живут они в той же гостинице, что и он, - в "Европейской". В ресторане этой гостиницы Баталов и познакомился с Гитаной. Однако поначалу их союзу активно мешали родственники девушки - они считали, что Гитана должна встречаться только с цыганом, причем желательно - с циркачом. Молодые не вняли советам родственников девушки, и Баталову открыто пригрозили физической расправой, если он не отстанет от Гитаны. Но он не испугался. Они продолжали встречаться, но о свадьбе пока не помышляли. Их совместной жизни мешали внешние обстоятельства: из-за постоянных гастролей Гитана в основном жила в гостинице, а Баталов - у родителей на Ордынке.

В 1957 году на экраны вышел фильм "Летят журавли" режиссера Михаила Калатозова, в котором Баталов хоть и сыграл небольшую по экранному времени роль - Бориса Бороздина, - однако эта роль стала одной из лучших в актерской биографии нашего героя. И в том, что картина стала единственной игровой полнометражной лентой советского производства, получившей в Каннах в 1958 году "Золотую пальмовую ветвь", была немалая заслуга именно Баталова.

Конец 50-х годов для Баталова прошел под знаком его любимого режиссера - И. Хейфица. Тогда он снялся сразу в двух его картинах: "Дорогой мой человек" и "Дама с собачкой". По словам самого А. Баталова: "Дама с собачкой" была для меня очень важна как поворот к настоящей актерской работе. Просто потому что я мхатовец. Вырос там, и, конечно, надо было сыграть что-то из Чехова. Однако если бы не Хейфиц, который дал мне роль Гурова, за что его очень осуждали, то не видать бы мне классических ролей как своих ушей".

По словам большинства критиков, исполнение роли Гурова было большой принципиальной победой Баталова, заставившей говорить о нем как о зрелом и разностороннем актере.

В 1958 году А. Баталов поставил на "Ленфильме" свою первую самостоятельную работу - фильм "Шинель" по Н. Гоголю.

В 1961 году на "Мосфильме" режиссер Михаил Ромм приступил к съемкам фильма "Девять дней одного года", рассказывающем о физиках-атомщиках.