Заслужений юрист Російської Федерації. Почесний працівник прокуратури Російської Федерації. Державний радник юстиції третього класу. Кандидат юридичних наук

Народився 26 травня 1963 р. у с. Оладьєво Колпнянського району Орловської області (Росія) у родині робітників Валентина Петровича та Ніни Миколаївни Легостаєвих.
Протягом 1978–1982 рр. він навчався в Орловському будівельному технікумі, відразу після закінчення якого був призваний до лав Радянської армії. Військову службу Сергій Легостаєв проходив на Тихоокеанському флоті.
Демобілізувавшись, вирішив здобути вищу освіту. Добрий знайомий, один із районних прокурорів Орловської області, переконав його обрати юридичну спеціальність. Так у 1985 р. С. В. Легостаєв став студентом другого факультету Харківського юридичного інституту ім. Ф. Е. Дзержинського.
Під час навчання у виші успішний та відповідальний студент, а також староста курсу, він долучався до організації навчального процесу, завжди перебував в епіцентрі інститутського життя.
За ґрунтовні фахові знання, які згодом вдало реалізував у практичній діяльності, високі успіхи і професійне зростання Сергій Валентинович вдячний талановитим педагогам-наставникам: Л. І. Маймескукову, П. І. Євграфову, М. І. Бажанову, Е. Н. Азимову та багатьом іншим.
У 1989 р. він отримав диплом із відзнакою і почав працювати стажистом у прокуратурі Заводського району м. Орла. Протягом 1990–1996 рр. С. В. Легостаєв — на посаді слідчого. Наступні два роки був прокурором Верховського району Орловської області, упродовж 1998–2007 рр. — заступником прокурора Орловської області. З 2007 р. він — прокурор Рязанської області.

Декан факультету В. І. Тертишніков вручає диплом
С. В. Легостаєву, 1989 р.