Генерал-фельдмаршал.
Вступил в службу солдатом в Преображенский полк и в царствование Петра II был уже капитаном. Потом перешел в Семеновский полк и получил от Императрицы Анны Иоанновны чин секунд-майора.
Участвовал во взятии Очакова в 1737 году (под начальством Миниха) и был награждён чином премьер-майора и деревнями. В 1739 г. его произвели в генерал-майоры. 10 сентября 1739 года, когда он привез в Петербург известие о взятии Хотина, был пожалован орденом Святого Александра Невского.
В 1741 году Степан Федорович встречал на границе посольство Тахмас-Куды-Хана, состоявшее из 2200 человек. В 1742 году Степан Фёдорович был отправлен послом в Персию; потом был генерал-кригскомиссаром, вице-президентом Военной коллегии. В 1746 году получил чин генерал-аншефа. В 1751 году награжден орденом Святого апостола Андрея Первозванного.

Игорь Чернозатонский