Принимал участие в русско-турецкой войне 1735—1739 годов. Отличился в осаде Азова и в боях на Кубани. В 1738 году дважды посылался в походы в Крым. Вместе с отцом действовал в ходе русско-шведской войны 1741—1743 годов, в которой Краснощёков-старший погиб. После этой войны Ф. И. Краснощёков значился в числе донских военачальников.