Отметим, что Роу родился в год Лошади (1906), а та Свинье, как уже говорилось, плохой товарищ. Однако по месяцу рождения великий режиссер-сказочник был Рыбами (8 марта), а они из одной стихии со Скорпионом – Вода. Именно эта «водность» и скрепляла творческий союз режиссера и актера.
Помимо сказочных героев Столяров в те же годы играл и роли своих современников – таких же смелых и бесстрашных русских людей, как и его былинные персонажи, – в фильмах «Моряки» (1939) и «Гибель «Орла» (1940; главная роль – Федор Чистяков).
В то время популярность Столярова в народе была огромной. Пройти по улице даже несколько шагов спокойно он не мог – тут же его обступала толпа. Когда он спускался в метро, девушки-контролеры метрополитена делали вид, что рвут билет, протягиваемый Столяровым, а сами оставляли его на память как сувенир.
Когда началась война, Столяров не мог остаться в стороне и записался на фронт добровольцем. Однако, как и многих его коллег, Столярова вскоре отозвали, мотивируя это решение производственной необходимостью. Вместе с «Мосфильмом» актер и его семья осенью 1941 года оказались в Алма-Ате. По дороге туда произошел печальный случай: у Столяровых украли продуктовые карточки. По тем временам это означало голодную смерть. И тогда актер вспомнил о своем хобби – охоте, взял на киностудии винтовку и ушел в горы. Его не было сутки, но, когда он вернулся, за его плечами болтался огромный горный козел. Его мяса Столяровым хватило надолго – часть его они съели, часть продали на рынке. Именно на это мясо Столяров выменял у Константина Симонова его новую пьесу «Русские люди», которую актер затем поставил на сцене местного театра. Все сборы от этого спектакля постановщик отправил в Фонд обороны Родины на танк, который так и назвали – «Русские люди». В благодарность за этот поступок актера ему в Алма-Ату прислал телеграмму сам Сталин, который весьма ценил и уважал Столярова за его подвижническую деятельность в деле патриотического воспитания советских людей.
Тем временем в 1944 году жена нашего героя отправилась в Белоруссию играть в Русском драматическом театре, а Столяров приступил к съемкам в фильме «Кащей Бессмертный». Во время натурных съемок этого фильма в Барнауле игравший Никиту Кожемяку Столяров едва по-настоящему не убил Кащея в исполнении Георгия Милляра, который был его астрологическим «родственником» – тоже Скорпионом (7 ноября 1903 года, Скорпион-Кот). В сцене битвы Столяров так рубанул своего «родственника» деревянным мечом по голове, что того увезли в больницу с сотрясением мозга. К счастью, все обошлось и фильм досняли с теми же исполнителями.
В 1946 году Столяров попробовал свои силы в комедии, снявшись в роли денщика в фильме «Старинный водевиль», который снимался на студии «Баррандов» в Чехословакии. Высокое киноначальство понимало желание Столярова выйти из привычного образа «былинного героя» и сыграть что-то иное, однако одобрить его не могло. После войны тема патриотизма продолжала оставаться актуальной в обществе, поэтому Столярову не оставалось ничего иного, как вернуться к прежним своим героям – сильным и смелым людям, не боящимся в одиночку противостоять коварному врагу. Одним из таких фильмов стала картина «Далеко от Москвы» (1950) по одноименному роману В. Ажаева (кстати, очень популярному в то время у читателей), рассказывающая о том, как в годы войны советские люди самоотверженно прокладывали нефтепровод около Красноярска. Столяров играл в фильме роль Рогова, за которую был удостоен (вместе с другими создателями фильма) Сталинской премии (1951). Тогда же ему присвоили и звание заслуженного артиста РСФСР.
Несмотря на то что Столяров в те годы считался звездой советского кино, его семья, в отличие от других знаменитых семей, жила довольно скромно. Они обитали в коммунальной квартире и не имели ни машины, ни дачи. Единственной частной собственностью Столярова было охотничье ружье. Поэтому иногда они всей семьей выезжали в какую-нибудь область: Новгородскую, Псковскую, Рязанскую – и жили в брошенных домах. Столяров с сыном с утра уходили на охоту и к вечеру неизменно приходили с добычей. Как вспоминает сын актера Кирилл Столяров:
«Отец ходил босиком, в простой рубахе и штанах. Помню, как-то деревенские мальчишки, с которыми я играл, спросили меня, почему отец не одевается как артист. На мой вопрос он ответил, что мог бы с тросточкой и при бабочке ходить по деревне, но не любит эту показуху, потому что он такой же, как и другие люди…