В 1935 году Столяров сыграл свою первую заметную роль в кино - летчика Владимира в фильме Александра Довженко «Аэроград». Увидев его в этой роли,режиссер Григорий Александров сразу без проб пригласил Сергея Столярова на роль Ивана Мартынова