С. Столяров похоронен на Ваганьковском кладбище, напротив от входа. Рядом с ним на этом участке нашли свой последний приют артист Владимир Высоцкий, тележурналист Владислав Листьев, спортсмены Инга Артамонова и Отари Квантришвили. Всех их, таких разных, объединила земля Ваганьковского кладбища.

Буквально через несколько дней после смерти С. Столяров был удостоен звания народного артиста РСФСР. Фильм, сцен арий которого он написал незадолго до смерти, вышел на экраны страны в 1972 году. Он назывался «Когда расходится туман».