Как было заведено в те годы, Степан еще ребенком был зачислен рядовым солдатом в лейб-гвардии Преображенский полк. Ко времени воцарения Петра II он был уже капитаном, позднее перешел в лейб-гвардии Семеновский полк. В его составе Апраксин участвовал в войне с Турцией 1735–1739 гг.
Действуя при штурме Очакова 2 июля 1737 г. непосредственно под началом главнокомандующего Б.Х. Миниха, он стал очевидцем того, как изменчива была в тот день военная удача. Когда турки отбили первый натиск русских и стали преследовать их, добивая раненых, Миних в отчаянии сломал шпагу и вскричал: «Все пропало!». Неожиданно одно из последних, выпущенных наудачу ядер попало в пороховой погреб турок, и половина крепости взлетела на воздух. Воодушевленные московиты вновь пошли на штурм, в ходе которого отличился и Апраксин, за что был произведен в премьер-майоры.
В последний год войны он был произведен в армейские генерал-майоры, принял участие в сражении при Ставучанах и взятии Хотина (см. очерк о Б.Х. Минихе) . Главнокомандующий направил его с докладом о взятии турецкой крепости к императрице, которая на радостях удостоила посланца ордена Св. Александра Невского.
Когда произошел дворцовый переворот, возведший на престол Елизавету Петровну, Апраксин находился на персидской границе. При новой императрице он, хотя и не участвовал в перевороте, явно попал в «фавор». Причину этого многие современники видели в его умении находить сильных покровителей и друзей. Так, он сошелся с канцлером А.П. Бестужевым-Рюминым, благодаря поддержке которого был направлен в 1742 г. в Персию на заметный пост посланника. Любопытно, что он умудрился находиться на дружеской ноге и с братьями А.И. и П.И. Шуваловыми, врагами Бестужева-Рюмина.
По возвращении из Персии в 1743 г. императрица произвела его в генерал-поручики, подполковники лейб-гвардии Семеновского полка и назначила вице-президентом Военной коллегии. Через три года он получил новый чин – генерал-аншефа, в 1751 г. был награжден орденом Св. Андрея Первозванного. А с началом Семилетней войны в сентябре 1756 г. Апраксин пожалован в генерал-фельдмаршалы и поставлен во главе войск, предназначенных для действий против Пруссии.
Русская армия к этому моменту не воевала уже полтора десятка лет. Солдаты, офицеры и даже многие генералы не имели боевого опыта. С военной точки зрения трудно назвать удачным выбор главнокомандующего, учитывая, что Степан Федорович имел явно недостаточный для главнокомандующего боевой и военно-административный опыт, не отличался должной решительностью и настойчивостью. А ведь не стоит забывать, что ему противостоял один из лучших полководцев того времени король Фридрих II.
