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