В 40-е годы Столяров попытался уйти от своего героического амплуа. Он снялся в роли денщика Фаддея в веселом фильме «Старинный водевиль». Его герой — шустрый малый, озорной гусар с лихо закрученными усами и курчавой шевелюрой — берется обустроить личную жизнь своего хозяина. Этакий российский Фигаро, который и о других позаботится, и о себе не забудет. Столяров любил эту роль, но больше подобного материала ему не предлагали. В советском кино победить штампы было нелегко. Но находились в этих штампах и свои плюсы. Например, трудно представить другого артиста в роли сказочного богатыря Садко.
В этом образе Сергей Столяров был на удивление прост и монументален. Изначально в эпических образах богатырей народ воплотил наиболее типические черты русского человека: его непоколебимую любовь к родной земле, верность своему народу, смелость, прямоту, честность и могучую го предела, до сказочности, до гипе силу. Все эти черты в былинах доведены до восторженно рболы. Садко — гусляр, купец и дипломат, но и в нем прославляются черты русского богатыря. И, что самое приятное, герой Столярова — не плакатный до приторности, а простой, земной, человечный.
В эпоху сильнейшего идеологического противостояния и конфронтации именно «Садко» сумел совершить своеобразный прорыв. Фильм Александра Птушко прошел по экранам почти всего мира, актер получал очень много писем из самых разных стран. Надо полагать, что не все они доходили до адресата, но и то количество, которое ему передавали, было огромно.
В Венеции, на международном кинофестивале русский «Садко» занял первое место и получил «Серебряного льва» — высшую премию того года, оставив позади американский фильм «Кровавый плащ», картину о казни Иисуса Христа. И это было событие, которое выходило за рамки искусства и приобретало политический характер. Америка не могла пустить на свой рынок русский фильм, а по условиям фестиваля картина, занявшая первое место в Венеции, имела право на прокат во всем мире, в том числе и в США.
Столяров вспоминал, что, когда он был в Аргентине, американские прокатчики в шутку упрекали его в том, что «Садко» их разорил. Конечно, это было не совсем так, однако меры были приняты. Понятно, что и в советский прокат мировые шедевры выходили слегка перемонтированными и даже укороченными, но то, что произошло с картиной «Садко» в США, даже по тем стандартам кажется чрезвычайным. Столяров об этом так и не узнал.
Оказывается, в 50-е годы было поручено начинающему тогда кинематографисту, впоследствии ставшему выдающимся режиссером мирового кино, Френсису Форду Копполе немного поработать с нашей картиной. Ее переозвучили, «скрасив» неугодные места, вырезали финал, в котором говорится о счастье жить на родной земле. Да и назвали фильм по-своему — «Романтические путешествия Синдбада». Какой там гусляр Садко? При чем тут Великий Новгород? Просто еще одна серия о приключениях арабского морехода.
Фильм «Тайна двух океанов» — еще одна удача Сергея Столярова. Рождался он достаточно сложно. Первый вариант картины был показан Хрущеву еще в неоконченном виде, и она ему понравилась до такой степени, что Никита Сергеевич расстроился, когда закончился сеанс. И тогда он предложил сделать этот фильм в двух сериях. Пришлось доснять несколько новых эпизодов и вставить ранее отвергнутые сцены. Столяров был убежден, что подобная операция нанесла картине большой художественный вред. Но на этом проблемы не кончились. Фильм создавался на грани двух эпох: начинался в 1953 году, и, естественно, в ряде сцен в кадре был портрет товарища Сталина, который в 1954 году потребовали изъять из уже готового фильма. Киноинженеры создали уникальную машину, которая сумела запечатать в негативе портреты вождя, и теперь только по подсказке можно заметить в некоторых кадрах непонятную тень.
«Тайна двух океанов» стала одной из самых кассовых и самых любимых лент своего времени. И вновь фильм с участием Сергея Столярова был отмечен на фестивале в Венеции. На этот раз только дипломом.
Актер исполнял в фильме, пожалуй, самую неблагодарную роль, скорее даже не роль, а функцию — командира корабля, характер которого намечен в сценарии одной-двумя чертами. Нет ни яркой характеристики персонажа, ни драматургии роли, ни судьбы героя, ни любой мелодраматической зацепки. Просто положительный персонаж, отдающий команды. А рядом с ним чекист Скворешня (Игорь Владимиров), поющий задушевные песни и раскрывающий коварный заговор врагов; инженер-механик Горелов (Сергей Голованов) — шпион, убивший своего брата-близнеца и тайно под его именем пробравшийся на корабль; Ивашов (Михаил Глузский) срывающий планы нашей разведки. И все-таки, вопреки логике, капитан Воронцов стал стержнем и украшением фильма. Актер сумел передать свой духовный настрой, свой жизненный человеческий опыт этому персонажу.