Родился 10 октября 1964 года в Ижевске. Там же закончил Удмуртский государственный университет, отделение художественной графики по мастерской Народного художника РСФСР, лауреата Государственной премии РСФСР имени И.Е.Репина, лауреата Государственной премии Удмуртской АССР, профессора Алексея Павловича Холмогорова.

В настоящее время Сергей Холстинин преподает живопись в том же университете.

Работы С.С. Холстинина находятся в частных собраниях в России и США.