Позже последовала еще одна значительная сказочная роль - Алеши Поповича в фильме «Илья Муромец» (1956), - окончательно закрепившая за Сергеем Столяровым титул настоящего русского богатыря и героя.