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

«Его герой был новым не только для Баталова, но и для всего послевоенного советского кино. Именно он открыл галерею образов молодого человека 50-х и 60-х годов, характерных простотой, стремлением к анализу окружающей жизни, цельностью, отнюдь не исключающей, однако, противоречивость поступков, свойственную молодости. Баталов сумел представить все эти качества обязательными и органичными для своего героя…»

Именно с роли Саши Румянцев а к Баталову пришла настоящая слава и он встал в один ряд с другими восходящими звездами советского кинематографа: Николаем Рыбниковым, Георгием Юматовым, Василием Лановым, Леонидом Быковым, Михаилом Ульяновым и др.

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

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