В дальнейшем отношения Александрова и Кирилла хотя и продолжились, но были довольно прохладными. Что тоже можно объяснить определенной астрологической несовместимостью. Они хоть и были Водолеями, однако один родился в год Тигра (Александров), другой — Крысы (Столяров-младший). А в гороскопе про взаимоотношения последних сказано: «Энтузиазм Тигра никак не сочетается с приземленным материализмом Крысы». В итоге со второго фильма — «Пилигримы» — Кирилл ушел в самом начале съемок, хлопнув дверью. А в конце 60-х, когда Александров попросил его переозвучить роль отца в фильме «Цирк», Кирилл согласился только из-за любви к родителю.

Женился Кирилл Столяров на своей однокурснице по ВГИКу Нине Головиной. Когда у них родился сын, то они его назвали в честь деда — Сергеем.

Кстати, о Сергее. Вспомним одну из его характеристик: «Он не будет верным мужем, любые «рамки» вообще не для него». Столяров-старший хоть и прожил всю жизнь с одной женщиной, однако верность ей хранил не всегда. Как говорили тогда в актерской тусовке, у них случались размолвки, иногда серьезные. Например, в 50-е годы Столяров уходил из семьи и какое-то время жил на съемной квартире с женой своего приятеля и коллеги Георгия Юматова — актрисой Музой Крепкогорской (9 июля 1924 года, Рак-Крыса). По гороскопу, у них была хорошая совместимость по обоим знакам, за исключением одного «но» — Крыса в таких отношениях может быть слишком напористой, чего Свинья не выносит. Видимо, последнее обстоятельство и сыграло свою роль — влюбленные расстались, предпочтя вернуться в свои прежние семьи.

В 50-х годах Сергей Столяров снялся еще в двух известных фильмах: в 1956 году на экраны вышел первый советский широкоформатный фильм «Илья Муромец» Александра Птушко, в котором актер сыграл роль Алеши Поповича (этот фильм вошел в Книгу рекордов Гиннесса — в нем участвовало 106 тысяч солдат-статистов и 1100 лошадей), а в 1957 году — в детективе «Тайна двух океанов», где актер сыграл роль капитана советской подводной лодки. Таким образом галерея положительных образов была продолжена актером и в этих фильмах. По этому поводу К. Столяров размышляет:

«Отрицательные роли отцу как-то не давались. Ему не за что было «зацепиться» внутри, чтобы быть убедительным в роли негодяя. Характерные роли в театре были, а отрицательные — нет. Великим актером он себя никогда не считал… Однако при всей своей положительной внешности он никогда не играл ни начальников, ни секретарей обкомов. С ним трудно было фальшивить. Подкупить его орденом или благами нельзя — значит, Столяров неуправляемый, неизвестно, чего от него ожидать».

Здесь стоит внести некоторую ремарку. Роли начальников Сергей Столяров играл, однако это были начальники из разряда положительных — настоящие коммунисты из народа, которые работали на своих должностях не за страх (или привилегии), а за совесть. Именно герои Столярова служили миллионам советских людей примером бескорыстного служения своему Отечеству и долгу. Поэтому, когда в 1958 году сам Столяров вступил в ряды КПСС, в этом не было ничего удивительного. Ведь он мог сделать это и раньше, еще в пору зарождения своей славы, или, например, в годы войны, но не сделал этого, чтобы его не могли упрекнуть в том, что он примазывается к партии на волне своего актерского успеха.

В 1960 году его семья наконец-то получила ордер на новую трехкомнатную квартиру. Столяров тогда играл в Театре киноактера, в кино почти не снимался. Вроде бы странно, но это только на первый взгляд. Дело в том, что в годы хрущевской «оттепели» в советском искусстве, в том числе и в кинематографе, подняли голову космополиты, которым такие святые понятия, как Родина, патриотизм, были чужды.