Тем временем в 1944 году жена нашего героя отправилась в Белоруссию играть в Русском драматическом театре, а Столяров приступил к съемкам в фильме «Кащей Бессмертный». Во время натурных съемок этого фильма в Барнауле игравший Никиту Кожемяку Столяров едва по-настоящему не убил Кащея в исполнении Георгия Милляра, который был его астрологическим «родственником» – тоже Скорпионом (7 ноября 1903 года, Скорпион-Кот). В сцене битвы Столяров так рубанул своего «родственника» деревянным мечом по голове, что того увезли в больницу с сотрясением мозга. К счастью, все обошлось и фильм досняли с теми же исполнителями.

В 1946 году Столяров попробовал свои силы в комедии, снявшись в роли денщика в фильме «Старинный водевиль», который снимался на студии «Баррандов» в Чехословакии. Высокое киноначальство понимало желание Столярова выйти из привычного образа «былинного героя» и сыграть что-то иное, однако одобрить его не могло. После войны тема патриотизма продолжала оставаться актуальной в обществе, поэтому Столярову не оставалось ничего иного, как вернуться к прежним своим героям – сильным и смелым людям, не боящимся в одиночку противостоять коварному врагу. Одним из таких фильмов стала картина «Далеко от Москвы» (1950) по одноименному роману В. Ажаева (кстати, очень популярному в то время у читателей), рассказывающая о том, как в годы войны советские люди самоотверженно прокладывали нефтепровод около Красноярска. Столяров играл в фильме роль Рогова, за которую был удостоен (вместе с другими создателями фильма) Сталинской премии (1951). Тогда же ему присвоили и звание заслуженного артиста РСФСР.

Несмотря на то что Столяров в те годы считался звездой советского кино, его семья, в отличие от других знаменитых семей, жила довольно скромно. Они обитали в коммунальной квартире и не имели ни машины, ни дачи. Единственной частной собственностью Столярова было охотничье ружье. Поэтому иногда они всей семьей выезжали в какую-нибудь область: Новгородскую, Псковскую, Рязанскую – и жили в брошенных домах. Столяров с сыном с утра уходили на охоту и к вечеру неизменно приходили с добычей. Как вспоминает сын актера Кирилл Столяров:

«Отец ходил босиком, в простой рубахе и штанах. Помню, как-то деревенские мальчишки, с которыми я играл, спросили меня, почему отец не одевается как артист. На мой вопрос он ответил, что мог бы с тросточкой и при бабочке ходить по деревне, но не любит эту показуху, потому что он такой же, как и другие люди…

Да и дружил отец в основном с людьми простыми, не из мира искусства. Из актеров у него был только один друг – Борис Бабочкин. Они вместе ездили на охоту. Их дружба продолжалась всю жизнь…»

Киношный Чапаев был Козерогом-Котом (18 января 1904 года) и имел круглую гармонию со Скорпионом-Свиньей. Как написано в гороскопе: «У Скорпиона с Козерогом очень хорошие отношения. А про союз Свиньи и Кота можно сказать коротко: удачливость плюс проворство – успех в кармане».

В 1953 году, когда вышла очередная киносказка с участием Столярова – «Садко» Александра Птушко (19 апреля 1900 года, Овен-Крыса – гармония со Скорпионом-Свиньей по годовым знакам), – к артисту пришла и международная известность. На кинофестивале в Венеции он получил первую премию. Однако самого актера на тот фестиваль не послали: недоброжелатели отыгрались на нем за то, что долгие годы он был в числе любимых актеров Сталина (вождя к тому времени уже не было в живых). Но спустя год французский журнал «Синема» включил Сергея Столярова в список выдающихся актеров мирового кино, причем от Советского Союза в этом списке он был один. Этот факт лишний раз доказывал то, что слава Столярова зиждилась отнюдь не на поддержке Сталина, как об этом твердили недоброжелатели актера, а на объективных показателях – народной любви.