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