Принял деятельное участие в Русско-турецкой войне 1735–1739 годов. В 1738 году Краснощёков-младший дважды посылался в походы в Крым. Там он захватил в плен самого крымского хана из рода Гиреев, что заметно повлияло на желательный для российской стороны ход трудных мирных переговоров.

Вместе с отцом «примерно» действовал в ходе Русско-шведской войны 1741–1743 годов, в которой погиб Краснощёков-старший. В боях на территории Финляндии не раз отличался, особенно под Фридрихсгамом и Борго. В этих двух делах шведы ничего не смогли противопоставить действиям казачьей конницы. После той войны Ф. И. Краснощёков уже значился в числе донских военачальников.

В 1746–1751 годах во главе сводного шеститысячного казачьего отряда нёс службу в тогда пограничном городе-крепости Смоленске на «польском рубеже» и в Лифляндии.

Боевые и пограничные заслуги Краснощёкова-младшего незамеченными при дворе не остались. В 1755 году ему был пожалован чин бригадира. В высочайшем указе императрицы Елизаветы Петровны о том говорилось следующее:

«…За службы отца ево, також и ево, Фёдора Краснощёкова, добропорядочные и усердные службы».

…Однако подлинную атаманскую славу Краснощёков-младший получил в ходе Семилетней европейской войны 1756–1763 годов, в которой русская армия сражалась на стороне антипрусской коалиции. В первый год войны он был назначен походным казачьим атаманом Дона вместе с Данилой Ефремовичем Ефремовым. Воевать же ему на сей раз пришлось против лучшей европейской армии прусского короля Фридриха II Великого.

Об этом в одной из исторических народных песен той поры пелось:

«…Князь Краснощёков с казаками шёл Померанией».

Один из авторов сочинений тех лет, известный под псевдонимом «Рижский вояжёр», оставил нам пропитанный антипатией портрет атамана Фёдора Краснощёкова, самого известного и популярного из казачьих командиров в Семилетней войне:

«Вся его наука состоит в том, чтобы нападать издали с помощью копья или стрел. Как говорят, он никогда не даёт пощады. Из боевых действий он участвовал только в осаде Очакова (?!), но, как мне известно, оказался неспособен командовать даже разведкой. Он и слышать не желает о действиях ночью, ссылаясь на то, что это очень опасно, поскольку в темноте чёрт может всех запутать…

Своим возвышением он обязан родством с Разумовским (?!)…

Сами русские называют его колдуном, в этом уверял меня даже генерал Лопухин, а когда я возразил, что в Германии не верят в колдунов, он сказал:

„Как же можно не верить столь несомнительной вещи?“»

Однако благодаря этому злому растиражированному берлинскими властями памфлету прусского капитана Ламберта в Европе получили хождения первые легенды о донском походном атамане Фёдоре Краснощёкове, «столь распространённые в русских народных песнях». Французский историк Альфред Рамбо по этому поводу замечает:

«…Он (Краснощёков) выступает как отважный и находчивый герой, Ахилл и Улисс русского эпоса, взявший Берлин и похитивший „пруссачку“ — не то жену, не то дочь Фридриха II, которая служит олицетворением вражеской столицы.

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

Но для русского народа и сам Фридрих был колдуном: он мог принимать обличье сизого голубя, серого кота, ястреба, чёрного ворона, утки и таким образом ускользать от своих врагов. Для этих простодушных умов „злой король“ — настоящий колдун и оборотень».

Из всего вышесказанного Альфред Рамбо делает интересный для читателей вывод:

«Соперничать с ним (прусским королём Фридрихом Великим. — А. Ш.) может только один Краснощёков».

…19 августа 1757 года на земле Восточной Пруссии состоялось большое сражение при Гросс-Егерсдорфе, в которой прусская армия фельдмаршала Ганса фон Левальда оказалась разбитой русской армией под командованием генерал-фельдмаршала Степана Фёдоровича Апраксина.

Донские казаки во главе со своим походным атаманом Фёдором Краснощёковым оказались в числе героев того дня. Они применили свой излюбленный тактический приём «вентерь» и сумели в тумане и пороховом дыму заманить прусскую кавалерию — драгунов генералов Шорлемера и принца Голштинского — под ружейный огонь 18 батальонов русской пехоты и картечные залпы 40 полковых пушек. Разгром королевских драгун довершили «сабли драгун, конногренадеров и калмыков».

Как известно, генерал-фельдмаршал С. Ф. Апраксин не воспользовался плодами убедительной победы при Гросс-Егерсдорфе. Он увёл русскую армию из побеждённой Восточной Пруссии…

…Императрица Елизавета Петровна, недовольная этим, заменила Апраксина на посту главнокомандующего генерал-аншефом Вилимом Вилимовичем Фермором. Перед ним была поставлена задача полного завоевания Восточной Пруссии.

Фермор вновь повёл наступление. В авангарде русской армии двигались полки донских казаков атамана Фёдора Краснощёкова. Им была предоставлена свобода действий. Один из мемуаристов писал о том:

«…Постоянно, при каждом появлении казаков в междуречье Мемеля и Немана поднималась тревога. Богатые жители Кёнигсберга бежали в Данциг, а обитатели окрестностей — в Кёнигсберг».

Король Фридрих II Великий отказался защищать Восточную Пруссию силами своей вымуштрованной армии. Провинция была занята русскими войсками, а её население присягнуло на верность всероссийской императрице Елизавете Петровне.

Русская армия двинулась «в Европу» через приморскую Померанию (через север современной Польши). В авангарде её шла лёгкая иррегулярная конница — полки донцов походного атамана Краснощёкова. Они с налёта взяли город Кониц.