После войны Баталовы вернулись в Москву, и наш герой, закончив школу, решил поступать в Школу-студию при МХАТе. Он поступил на актерский факультет, которым тогда руководил Вадим Васильевич Шверубович, сын Качалова. В 1950 году Школа-студия была закончена. По словам Алексея Баталова: "Диплом мне лично подписала Ольга Книппер-Чехова, жена Антона Павловича. Она пришла на наш дипломный спектакль и сказала, чтобы я принес ей свой диплом. Мне было как-то неловко, я стеснялся, но Ольга Леонардовна приказала: "Неси, дурак! Ты потом все поймешь...
К моменту окончания Школы-студии Баталов был уже женат - его супругой стала дочка художника Константина Ротова, с которой он был знаком с детства. В этом браке на свет появилась девочка, которую счастливые родители назвали Надеждой.
Между тем мечта Баталова сразу после студии попасть в труппу прославленного МХАТа тогда не осуществилась - его призвали в армию. Правда, служить ему пришлось не вдали от дома, а в той же Москве - его зачислили в труппу Центрального Театра Советской Армии. По словам Алексея Баталова: "Мы круглые сутки охраняли театр, занимались ремонтом, изготавливали декорации. Рабочая сила! А играли мы в свободное от нарядов время, в свое удовольствие...
Служба нашего героя в армии продолжалась до 1953 года. Вернувшись на гражданку, он получил прекрасный подарок от А. А. Ахматовой - она дала ему денег, чтобы он оделся с ног до головы. Однако наш герой решил истратить их иначе и купил себе автомобиль "Москвич", о котором давно мечтал.
В том же году сбылась еще одна давняя мечта Баталова - его приняли в труппу МХАТа. В то же время он получил приглашение сняться в кино. Отмечу, что до этого нашему герою всего два раза пришлось выходить на съемочную площадку: в 1943 году он снялся в крохотной роли мальчика Леши в фильме "Зоя", в 1952-м - в эпизодической роли Павла Соснова в картине "Служу Советскому Союзу". Как видим, обе роли были слишком малы, чтобы говорить о каком-либо серьезном опыте Баталова в кино. И вдруг режиссер с "Ленфильма" Иосиф Хейфиц разглядел в нем актера, способного на большее. Так наш герой получил главную роль рабочего Алексея Журбина в фильме "Большая семья". Как писал позднее об этой работе молодого актера критик И. Кацев: "Драматургически роль Алексея не богата ни текстом, ни подтекстом. И все же актер сумел наделить этот образ многими живыми и яркими чертами. Вы видите, что за мягкостью отношений Алеши к окружающим его людям скрывается твердость моральных принципов рабочего человека, хорошо знающего, что он ищет, к чему стремится. Зритель видит, что непосредственность героя рождает его искренность, веру в людей - собственная чистота.
Трудная любовь Алексея Журбина была человечной и удивительно мудрой для юных лет героя. С тонким артистическим тактом силу любви своего героя Баталов соединил с глубокой верой в человека. И это было, пожалуй, самое трудное, самое сложное для молодого актера".
Отмечу, что в 1955 году на фестивале в Каннах фильм "Большая семья" был удостоен одного из почетных призов.
Между тем, переживая как актер на съемочной площадке сильную любовную драму, Баталов и в реальной жизни не избежал подобного. В 1954 году он внезапно влюбился. Произошло это в Ленинграде, когда наш герой снимался в очередном фильме И. Хейфица - "Дело Румянцева" (ему досталась главная роль - шофера Саши Румянцева). В те дни в городе на Неве гастролировал цирк, в котором работала молодая цыганская танцовщица Гитана Леонтенко. Эта девушка так понравилась нашему герою, что он решил во что бы то ни стало с нею познакомиться. Он стал выяснять, где расположились на время гастролей в Ленинграде циркачи, и вдруг узнал, что живут они в той же гостинице, что и он - в "Европейской". В ресторане этой гостиницы Баталов и познакомился с Гитаной.