Приказом Генерального прокурора РФ Сергей Севастьянов назначен прокурором Сенгилеевского района Ульяновской области.

Карьеру в органах прокуратуры Севастьянов начал с 2003 года с должности следователя прокуратуры Цильнинского района. В 2007 года занял кресло старшего следователя Ульяновского межрайонного следственного отдела СУ СК при прокуратуре Российской Федерации по Ульяновской области.

В июне 2011 года стал прокурором отдела по надзору за исполнением законов в сфере экономики и законодательства о государственном и муниципальном контроле управления по надзору за исполнением федерального законодательства Прокуратуры Ульяновской области. С июня 2014 года сел в кресло заместителя прокурора Цильнинского района.