Кстати, в том же 37-м фильм «Цирк» был отправлен на Всемирную выставку в Париж, где имел большой успех. Но Столярова туда тоже не пустили по описанной выше причине. Зато туда отправили знаменитую скульптуру Веры Мухиной «Рабочий и колхозница», в создании которой Столяров принимал непосредственное участие: фигура Рабочего лепилась именно с него.

После «Цирка» Столяров разорвал всяческие отношения с Григорием Александровым. Они хоть и разговаривали при встречах, но Александров знал, что актер его не уважает. Все как было сказано в гороскопе: «Тигр все-таки хищник». Столяров вообще был человеком вспыльчивым, мог сказать в глаза резкость любому начальству. Что он сказал после «Цирка» Александрову, он никогда не вспоминал даже в разговорах с близкими. Но сказано было что-то очень неприятное, что навсегда сделало невозможными дружеские отношения между ними.

Лишившись возможности сниматься на «Мосфильме», Столяров стал одним из самых востребованных артистов на «Союздетфильме». В те годы на волне патриотизма, которая стала нарастать в стране примерно с 1936 года, в советском кинематографе стали появляться фильмы, должные этот патриотизм всячески пропагандировать. В итоге на свет стали появляться экранизации русских народных сказок, где былинные герои расправлялись с полчищами врагов и завоевывали сердца первых красавиц. И лучшего актера в советском кино, чем Сергей Столяров – а он был статным красавцем с типичными чертами русского былинного богатыря, – и невозможно было себе представить. И вот уже в конце 30-х на экраны страны один за другим выходят фильмы-сказки с участием Столярова: «Руслан и Людмила» (1939; главная роль – Руслан) и «Василиса Прекрасная» (1940; главная роль – Иванушка). Последний фильм снял Александр Роу, который в 1944 году вновь пригласил Столярова в свою новую картину «Кащей Бессмертный» – на роль Никиты Кожемяки.

Отметим, что Роу родился в год Лошади (1906), а та Свинье, как уже говорилось, плохой товарищ. Однако по месяцу рождения великий режиссер-сказочник был Рыбами (8 марта), а они из одной стихии со Скорпионом – Вода. Именно эта «водность» и скрепляла творческий союз режиссера и актера.

Помимо сказочных героев Столяров в те же годы играл и роли своих современников – таких же смелых и бесстрашных русских людей, как и его былинные персонажи, – в фильмах «Моряки» (1939) и «Гибель «Орла» (1940; главная роль – Федор Чистяков).

В то время популярность Столярова в народе была огромной. Пройти по улице даже несколько шагов спокойно он не мог – тут же его обступала толпа. Когда он спускался в метро, девушки-контролеры метрополитена делали вид, что рвут билет, протягиваемый Столяровым, а сами оставляли его на память как сувенир.

Когда началась война, Столяров не мог остаться в стороне и записался на фронт добровольцем. Однако, как и многих его коллег, Столярова вскоре отозвали, мотивируя это решение производственной необходимостью. Вместе с «Мосфильмом» актер и его семья осенью 1941 года оказались в Алма-Ате. По дороге туда произошел печальный случай: у Столяровых украли продуктовые карточки. По тем временам это означало голодную смерть. И тогда актер вспомнил о своем хобби – охоте, взял на киностудии винтовку и ушел в горы. Его не было сутки, но, когда он вернулся, за его плечами болтался огромный горный козел. Его мяса Столяровым хватило надолго – часть его они съели, часть продали на рынке. Именно на это мясо Столяров выменял у Константина Симонова его новую пьесу «Русские люди», которую актер затем поставил на сцене местного театра. Все сборы от этого спектакля постановщик отправил в Фонд обороны Родины на танк, который так и назвали – «Русские люди». В благодарность за этот поступок актера ему в Алма-Ату прислал телеграмму сам Сталин, который весьма ценил и уважал Столярова за его подвижническую деятельность в деле патриотического воспитания советских людей.