Сергей Шерстнев родился 13 июля 1967 года в селе Большая Кандала, Ульяновская область. С 1985 по 1987 год, молодой человек проходил срочную службу в рядах Советской Армии. Позднее, в 1991 году, окончил Ульяновский политехнический институт по специальности «Энергоснабжение промышленных предприятий, городов и сельского хозяйства».
Трудовую деятельность, Шерстнев начал непосредственно по окончании высшего учебного заведения, с работы в Муниципальном Унитарном Предприятии «Ульяновская городская электросеть», где позже, прошел путь от простого мастера до директора предприятия.
С 2006 года, возглавлял администрацию Ленинского района города Ульяновск.
В 2009 году, получил дополнительное образование, успешно завершив курс обучения в Поволжской Академии Государственной службы имени Столыпина по специальности «государственное и муниципальное управление».
Начиная с 2010 года, опытный управленец являлся заместителем главы администрации города Ульяновск в чине Действительного муниципального советника 1 класса.
Параллельно с трудовой и общественной деятельностью, Шерстнев Сергей Александрович принимает активное участие в политической жизни родного региона. С 9 сентября 2018 года, является депутатом Законодательного Собрания Ульяновской области шестого созыва. Так же, занимает пост председателя комитета по социальной политике, государственному строительству, местному самоуправлению и развитию гражданского общества.
Входит в состав комитета по жилищной политике и коммунальному хозяйству.
Награжден памятной медалью МЧС России «85 лет Гражданской обороне», почетным знаком Губернатора Ульяновской области «За безупречную службу» III степени. Неоднократно поощрялся почетными грамотами Ульяновской Городской Думы и Главы города Ульяновск.