Студийцы довольно быстро попадали на сцену театра и играли как в массовке, так и маленькие роли. Не стал исключением и Смоктуновский: за короткое время он успел отметиться выходами в спектаклях «Иван Грозный», «Золушка», «Давным-давно» и др. По его же словам: «Когда я статистом пришел в театр, первым моим чувством был страх перед публикой. В озноб бросало. И без того тихий голос становился едва слышным. Не знал, куда себя деть, что делать с руками и ногами. Ощущение ужасающее! Нужно было как-то выбираться из этой нервной лихорадки, из неведения, как держаться, нужно было искать дорогу к покою на сцене, обрести себя».
Отмечу, что «обретение себя» нашим героем шло очень непросто. Уже тогда его отличал от других актеров труппы крайне неуживчивый характер. Он все чаще стал выражать свое недовольство режиссеру театра, и тот в конце концов не выдержал и в 1946 году выгнал Смоктуновского из театра.
Из Красноярска начинающий актер отправился в Норильск, где устроился в труппу Второго заполярного театра драмы и музыкальной комедии. Его талант сразу отметили, и роли посыпались как из рога изобилия. (Именно здесь он, по настоянию режиссера театра, сменил свою настоящую фамилию Смоктунович на Смоктуновский.) Причем среди этих ролей было и несколько главных. Работа у актера спорилась, и казалось, что в театре он задержится надолго. Однако это оказалось не так. После четырех лет интенсивной работы ему вновь пришлось уехать, в первую очередь из-за угрозы собственному здоровью: климат в Норильске был суровый, питание скверное, и у Смоктуновского начался авитаминоз. На дворе стоял 1950 год.
Смоктуновский уезжает в южный город Махачкала. Здесь он устраивается в труппу Дагестанского русского драматического театра имени Горького. Однако работа в театре оказалась еще более короткой, чем на предыдущем месте: в 1952 году актер перебирается в Сталинград.
Этот город Смоктуновский выбрал не случайно. Дело в том, что, разрушенный почти до основания фашистами, Сталинград поднимался из руин благодаря поддержке всей страны. Из самой Москвы туда шла посильная помощь, восстанавливался и местный театр имени Горького. В 1952-м здание театра построено в содружестве с московскими архитекторами и считалось одной из удачных новостроек города (оно имело лепные украшения, дубовый паркет, мебель из полированного бука, а люстра в фойе весила 1500 кг и насчитывала 30 тысяч подвесок хрусталя!). Шефство над этим театром взяли несколько прославленных столичных театров, и даже Большой театр. Именно в труппу Сталинградского театра и попал наш герой.