Здесь стоит внести некоторую ремарку. Роли начальников Сергей Столяров играл, однако это были начальники из разряда положительных – настоящие коммунисты из народа, которые работали на своих должностях не за страх (или привилегии), а за совесть. Именно герои Столярова служили миллионам советских людей примером бескорыстного служения своему Отечеству и долгу. Поэтому, когда в 1958 году сам Столяров вступил в ряды КПСС, в этом не было ничего удивительного. Ведь он мог сделать это и раньше, еще в пору зарождения своей славы, или, например, в годы войны, но не сделал этого, чтобы его не могли упрекнуть в том, что он примазывается к партии на волне своего актерского успеха.
В 1960 году его семья наконец-то получила ордер на новую трехкомнатную квартиру. Столяров тогда играл в Театре киноактера, в кино почти не снимался. Вроде бы странно, но это только на первый взгляд. Дело в том, что в годы хрущевской «оттепели» в советском искусстве, в том числе и в кинематографе, подняли голову космополиты, которым такие святые понятия, как Родина, патриотизм, были чужды. Поэтому в фильмах, которые они снимали, ролей для таких подлинно русских актеров, как Сергей Столяров (а также Борис Андреев, Николай Крючков, Иван Переверзев, Михаил Кузнецов и др.), не находилось. В итоге им приходилось перебиваться иным делом – например, играть в театре или выступать с концертами. Еще в 1958 году вместе с женой, сыном и его супругой Столяров создал творческую группу, которая гастролировала по стране. Они читали стихи, прозу, играли сценки из различных водевилей. Так они сами «загружали» себя работой.
Практически не снимался в кино Столяров и в 60-е годы. Эта невостребованность носила не только профессиональный характер, но и политический. В начале десятилетия в обществе обострилось противостояние между двумя группировками – либералами и державниками, – и Столяров тоже участвовал в этом конфликте. Например, он был против той волны огульных антисталинских разоблачений, которая внедрялась в советское общество либералами после ХХII съезда КПСС (октябрь 1961).
Столяров продолжал играть на сцене Театра киноактера, но в кино занят почти не был, как и большинство актеров этого театра его возраста. Столяров неоднократно поднимал вопрос об этом на разного рода совещаниях, но успеха эти выступления почти не имели. Так, в начале 60-х он схлестнулся на этой почве с режиссером Сергеем Колосовым (