Moscow Art Theatre
Batalov suit les cours de l'école studio du Théâtre d'art de Moscou et en sort diplômé en 1950. Sa carrière commence ensuite au Théâtre académique central de l'Armée russe et les trois années où l'artiste s'y produit sont comptées pour son service militaire. En 1953-1957, il fait partie de la troupe du Théâtre d'art de Moscou avant de se consacrer pleinement au cinéma.