Сергей Павлович Костылев родился 1 сентября 1956 г. в г. Уфа
1978 г. - окончил Тюменский индустриальный институт (ТИУ)
1978-1980 гг. - инженер-конструктор Тюменского моторного завода
1980-2005 гг. - служба в органах внутренних дел, в том числе инструктор отделения кадров - заместитель начальника Тюменского юридического института МВД по кадрам, с 2004 г. - служит во ВНИИ МВД РФ
2005-2009 гг. - старший преподаватель кафедры гражданского права Московского государственного университета приборостроения и информатики
2009-2012 гг. - главный специалист отдела опеки, затем юрисконсульт муниципалитета Басманного муниципального округа
2012-2018 гг. - юрисконсульт, затем заведующий сектора опеки и попечительства администрации муниципального округа Замоскворечье
с 28 апреля 2018 г. - заместитель главы администрации муниципального округа Замоскворечье