Своего мнения отец не навязывал, он хотел, чтобы я думал самостоятельно".
Когда началась война, Столяров не мог остаться в стороне и записался на фронт добровольцем. Однако, как и многих его коллег, Столярова вскоре отозвали, мотивируя это решение производственной необходимостью. Вместе с «Мосфильмом» актер и его семья осенью 1941 года оказались в Алма-Ате. По дороге туда произошел печальный случай: у Столяровых украли продуктовые карточки. По тем временам это означало голодную смерть. И тогда Столяров вспомнил о своем хобби — охоте, взял на киностудии винтовку и ушел в горы. Его не было сутки, но, когда он вернулся, за его плечами болтался огромный горный козел. Его мяса Столяровым хватило надолго — часть его они съели, часть продали на рынке. Именно на это мясо Столяров выменял у К. Симонова его новую пьесу "Русские люди", которую актер затем поставил на сцене местного театра. Все сборы от этого спектакля Столяров отправил в фонд обороны на танк, который так и назвали — "Русские люди". В благодарность за этот поступок актера ему в Алма-Ату прислал телеграмму сам Сталин.
Тем временем в 1943 году О. Константинова отправилась в Белоруссию играть в Русском драматическом театре, а Столяров приступил к съемкам в фильме "Кащей Бессмертный". Во время съемок этого фильма (натура снималась в Барнауле), игравший Никиту Кожемяку Столяров едва по-настоящему не убил Кащея в исполнении Г. Милляра. В сцене битвы Столяров так рубанул своего коллегу деревянным мечом по голове, что того увезли в больницу с сотрясением мозга. К счастью, все обошлось и фильм досняли с теми же исполнителями.
В 1946 году Столярова пригласили на роль денщика в фильме "Старинный водевиль", который снимался на студии «Баррандов» в Чехословакии. Однако высокому киноначальству новый образ актера не понравился, и картину быстро сняли с проката.
В конце 40-х семья Столяровых наконец собралась вместе — Константинова вернулась из Могилева в Москву. А в 1951 году Столяров получил первую официальную награду: за роль в фильме "Далеко от Москвы" он был удостоен Сталинской премии и получил звание заслуженного артиста РСФСР.