Сергей Полстянов за «Ротор» выступал с 1989 по 1991 годы, провел 82 матча в чемпионате СССР и забил 14 голов. В 1991 году стал мастером спорта, а спустя три года стал дипломированным специалистом после окончания Волгоградского института физкультуры. После ухода из «Ротора» провел два сезона в составе четырех украинских клубах, а затем вернулся в Волгоградскую область по приглашению Сергея Павлова и стал лидером камышинского «Текстильщика», вместе с которым занял четвертое место в чемпионате России первой лиги 1993 года и затем дебютировал в Кубке УЕФА. Заметный след нападающий Сергей Полстянов оставил, выступая на протяжение трех сезонов (1996 – 1998) за липецкий «Металлург». Кроме этого Полстянов успел поиграть за смоленский «Кристалл» и ФК «Тюмень». 

Тренерскую карьеру Сергей Полстянов начинал в 2002 году в «Текстильщике» (Камышин), где отработал до 2006 года. Затем при непосредственном участии в то время главного тренера ФК «Москва» Леонида Слуцкого оказался в клубной ДЮСШ, где стал тренером игроков 1995 года рождения. Затем успел поработать с детскими командами московского «Спартака». В 2011 году Полстянов стал главным тренером команды игроков 1995 года рождения уже в футбольной школе московского «Локомотива». И вот теперь Сергей Полстянов возглавил молодежную команду железнодорожников. Ассистентами Полстянова в молодежной команде «Локомотива» будут Владимир Маминов, Денис Клюев, Саркис Оганесян и тренер вратарей Владислав Тихонов. Предшественник Сергея Полстянова на посту наставника «молодежки» – Владимир Волчек – переведен на должность главного тренера в «Локомотив-2». 

Агентство спортивной информации «ProСПОРТ Волгоград».