Рассказывает К. Столяров:

«На приём к президенту Хуану Перону полагалось идти во фраке, которого у отца, естественно, не было, и он надел вышитую русскую рубаху и пиджак песочного цвета. Среди дам в декольте он производил впечатление человека, одетого в индейский костюм. Президент поинтересовался у отца насчёт заработка. А у отца была единственная награда — Сталинская премия. Но президенту отец гордо ответил, что за каждый фильм получает сто тысяч. А эта единственная премия была разделена на двадцать человек. Перон ещё спросил, сколько стоит надетая отцом рубаха? Отец ответил, что она не продаётся.

Мы с мамой встречали его после поездки. На контрасте с Аргентиной отец как бы впервые увидел нашу жизнь. А я был в перешитом старом пиджаке и шапке-кубанке. Наверное, это было чудовищное зрелище. И отец сказал матери: „Как ты его одеваешь?“ Как? Мы всегда так жили, и я всегда так одевался…»

В 1954 году Кирилл Столяров поступил во ВГИК. Родители в те дни были на гастролях в Днепропетровске, поэтому о решении сына ничего не знали. Когда вернулись в Москву и узнали, то промолчали. Лишь отец скупо заметил: «Ну-ну…» В 1955 году К. Столяров снялся в первом своём фильме — «Сердце бьётся вновь». Однако популярность пришла к нему только после второй картины — «Повесть о первой любви» (1957). В том же году Г. Александров пригласил его в свою новую картину, которая вышла на экраны в 1958 году и носила название «Человек — человеку». После премьеры фильма были выпущены спичечные коробки с профилями исполнителей главных ролей — Кирилла Столярова и Светланы Немоляевой (это был её дебют в кино). В дальнейшем отношения Александрова и К. Столярова хотя и продолжились, но были довольно прохладными. Со второго фильма — «Пилигримы» — Кирилл ушёл в самом начале съёмок, хлопнув дверью. А в конце 60-х, когда Александров попросил его переозвучить роль отца в фильме «Цирк», К. Столяров согласился только из любви к родителю.

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

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

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

В 1958 году Столяров стал членом КПСС. В 1960 году его семья наконец-то получила ордер на новую трёхкомнатную квартиру. Столяров тогда играл в Театре киноактёра, в кино почти не снимался. Ещё в 1958 году вместе с женой, сыном и его супругой Ниной Столяров создал творческую группу, которая гастролировала по стране. Они читали стихи, прозу, играли сценки из различных водевилей. Так они сами «загружали» себя работой. Подобным образом тогда поступали и другие киноартисты: М. Бернес, С. Мартинсон, М. Кузнецов.

Практически не снимался в кино Столяров и в 60-е годы. Тогда на экранах страны появилось всего лишь две картины, где актёр сыграл крупные роли: «Человек меняет кожу» (1965) и «Туманность Андромеды» (1967).