После окончания Сталинградского медицинского института Сергей Павлович был призван в действующую армию Сталинградским городским военкоматом.
Служил он долго, только в 1961 году, с должности заместителя начальника госпиталя, Сергей Павлович Коростелев был уволен в запас в звании подполковника медицинской службы. Около 30 лет он работал в городском центре здоровья.