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