Творческая карьера Баталова складывалась в те годы довольно успешно. В 1956 году на экраны страны вышли сразу два фильма, где он играл главные роли. Первый - "Дело Румянцева". Эта картина имела огромный успех у публики - она заняла в прокате 6-е место, собрав 31,76 млн. зрителей. Как писал все тот же критик И. Кацев: "Его герой был новым не только для Баталова, но и для всего послевоенного советского кино. Именно он открыл галерею образов молодого человека 50-х и 60-х годов, характерных простотой, стремлением к анализу окружающей жизни, цельностью, отнюдь не исключающей, однако, противоречивость поступков, свойственную молодости. Баталов сумел представить все эти качества обязательными и органичными для своего героя...

Вторая картина - "Мать" по М. Горькому режиссера Марка Донского, в котором Баталов сыграл Павла Нилина. Однако, в отличие от первой работы, эту роль актера критика восприняла довольно сдержанно. Да и прокатная судьба фильма тоже была довольно скромной.

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

Между тем именно съемки в этой картине круто изменили творческую судьбу нашего героя. На ней он познакомился с прекрасным оператором С. Урусевским и под его влиянием решил оставить театр и податься в режиссуру. Алексей Баталов вспоминает: "Когда я подал завтруппой заявление, он от ужаса начал бегать по кабинету, а я, по его словам, на какое-то мгновение потерял сознание. Это было первое заявление об уходе по собственному желанию за всю историю Художественного театра... Вопрос решался на принципиальном уровне - ломалась вся моя жизнь. Я же не просто терял работу в театре, а и московскую прописку, жилплощадь. Мосты сжигались окончательно, назад меня никто уже не взял бы. Вы можете себе представить человека, который добровольно уходит из заслуженного, академического театра?.. В какой-то момент девять моих ближайших родственников состояли в труппе МХАТа. Так что мой уход из театра был воспринят как драма. Но выбор я делал осознанно. Во МХАТе мне давали какие-то невнятные роли...

Я бежал не из МХАТа, как такового, а из МХАТа пятидесятых годов "перспективы, которые он мне сулил, были однозначно безрадостными. Я оставил Москву и уехал в Ленинград - к Иосифу Хейфицу. Этот человек целиком и полностью, как папа Карло Буратино, сделал меня. Я был его актером - хотя потом снимался и у других режиссеров... Но если бы я не встретился с Хейфицем, меня в моем теперешнем качестве не было бы - это совершенно ясно".

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

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

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