Новый глава Котельниковского района родился 27 сентября 1967 года в хуторе Чиганаки. Окончил Дубовское педагогическое училище в 1987 году, а затем преподавал историю в Нижнеяблоченской школе.
В 1993 году получил диплом по специальности «Учитель истории и социально-политических дисциплин» в государственном педагогическом университете. В 2004 году стал директором Нижнеяблоченской школы, а в 2005-м – главой Нижнеяблочного сельского поселения.
С 2014 по 2019 год Сергей Тыщенко занимал должность главы Котельниковского муниципального района. Также он был председателем районного Совета народных депутатов на неосвобожденной основе. До непосредственного избрания на новый пост продолжал председательствовать в Котельниковском районном Совете народных депутатов.