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

После успеха «Садко» на международном фестивале в доме у Столяровых стали появляться зарубежные гости. Они были, конечно, в шоке: звезда советского кино живет… в коммуналке. Но сам актер относился к этому спокойно. И когда жена в очередной раз стала уговаривать его пойти к начальству и попросить дать ему отдельную квартиру, сказал, как отрезал: «Я никуда не пойду. Люди, которые воевали, до сих пор живут в подвалах».