В 1934 году молодого актера заметил режиссер Александр Довженко и пригласил на эпизодическую роль летчика в своем фильме "Аэроград". Так состоялся дебют Столярова в кино. В 1936-ом сам Григорий Александров без всяких проб пригласил актера на главную роль в своем новом фильме "Цирк". С этой картины и началась звездная слава киноактера Сергея Столярова. Отличительные черты его героев — мужественное обаяние, благородство, сила характера. Именно со Столяровым связаны образы сказочных и былинных бога...