В продолжение своей службы был в походах:

В 1756 г. в Оренбург для содержания пограничного караула.

В 1763 г. в Кизляре.

В 1770 году до окончания первой с турками войны с Донским казачьим полком в армии, и находился в деле с неприятелем также при Катульской баталии, будучи же откомандирован с казачьими полками к Измаилу, разбил вышедшую из сего города в шести тысячах партию, из коей на месте побито до 1000, в плен взято 1700 человек и 12 знамён, при взятии крепостей Измаила и Килии.

Сентября 22 с Донскими казаками и арнаутами взял крепость Татар-Бунар с 23 пушками, со всем к ним снарядом и 15 знамён, при устье Дуная разбил турецкую партию, состоящую из 2700 человек, взял в плен 252 человека и 12 знамён, 29 сентября при взятии крепости Аккермана, 14 ноября при взятии Тульчи.

В 1771 г. октября 24 при разбитии визиря в Бободагах, 24 ноября при взятии города Исакчи.

В 1772 году апреля 30 за Дунаем при разбитии четырёхтысячной турецкой партии, из которой побито до 500, в плен взято 120 человек и 7 знамён, да из болгар, живущих там с жёнами и детьми, 3000 человек, также разбил при Горы-Балах расположенный турецкий корпус, причём на месте убито 65, в плен взято 100 человек, 17 пушек и 4 знамя.

А при взятии Силистрии был ранен пулей в правую ногу навылет, потом разбил турецкую партию, состоящую в 2000 человек, причём побито до 300 человек, взято в плен военных 70 человек и 4 знамя, да жителей с семействами до 300 душ.

В 1773 году за Дунаем у озера Карасу при разбитии турецкой армии, бывшей под командой сераскира Чауш-паши, которые им при том случае взяты в плен с знатным числом рядовых, 5 знамён и 8 пушек, под Варною при вылазке из оной ранен пулей в грудь.

В 1774 г. перейдя Дунай, командирован был к местечку Базарчуку, где взял в плен 7 (?) человек до 5 знамён, по возвращении к Силистрии, разбив корпус Кара-паши, взял в плен весь лагерь — на месте убито до 400, в плен взято 79 человек, 2 пушки и 9 знамён.

Потом паки к местечку Базарчуку, не доходя которого, встретясь с Черкес-пашой в 7000 конницы, его разбил и, гнавшись за ним до имевшейся у сего местечка пехоты в 13 000 человек, не останавливаясь, оную с места сбив, получил в добычу весь его лагерь, на месте убито до 1300, взято в плен разных чинов и рядовых до 170 человек, 12 пушек и 13 знамён.

Июня 9-го при взятии местечка Казалчи и разбитии при том турецкой армии бывшей под командою Сераскир-паши 15-го при местечке Ени-Базар разбил в другой раз корпус Черкес-паши в 6000 человек, где осталось на месте снаряжения и убитых до 200, в плен взято 70 человек и 4 знамя.

17-го к местечку Розград-Базар и под крепостью Шумлою, разбил турецкую конницу, состоящую в 17 000 всадников, прогнал оную за Шумлу, тут у неприятеля убито до 2000 человек, в плен взято 159 и 15 знамён; 25-го командирован в Балканы и в деревню Челыкавак где атаковав Юсуп-пашу с отрядом разбил его и прогнал за Балканы, в плен взято 70 человек и 3 знамя, а на месте убито до 500 человек, причём ранен пулею в правый бок.

Июля 6-го и 7-го при прогнании неприятельской вылазки из местечка Шумлы ранен в левую ногу двумя пулями.

В 1779 г. в Крым для усмирения бунтовавших там татар; оттуда же в 1780 году в С.-Петербург и на Дон.

В 1783 году в Крым.

В 1788 году к Очакову, и находился при взятии онаго, а оттоль с регалиями в С.-Петербург.

В 1789 году в шведскую армию; мая 31-го при деревне Кире с егерями и казаками разбил и прогнал неприятельский деташемент, отбил две пушки, причём и при переправе, именуемой Парусальма, ранен пулями в левую ногу и руку.

Июля 3-го при деревнях Капиасах и Кути разбил и прогнал неприятеля, состоящего из 3500 человек, убито до 500, в плен взято 70 человек; 5-го прогнал шведский корпус из Куле за Кюмень до Красной мызы; 28-го перешёл через реку, разбил передовые шведские посты и, прогнав к самой батарее, овладел оною и 4-мя на ней пушками.

В 1790 г. апреля 22-го и 24-го, при кирке Вилькеной, прогнав неприятеля, состоящего из семи тысяч, под командою самого короля Шведского и получил в добычу весь его обоз с провиантом и другими принадлежностями, где ранен в левую руку пулями.

В том же 1790 году из С.-Петербурга в Польшу и там, командуя передовым корпусом, напал на польское войско при Буге, состоящее из 13 000 человек, разбил оное, отбил 7 батарей, получил в добычу одну пушку, на месте убито до 1100, да в плен взято 67 человек.

После чего командирован в разные команды, и, по секретному ордеру, к Кракову и, соединяясь с Прусским королём, мая 26-го под Щекоченым, атаковал главнокомандующего польскими войсками генерала Костюшку с многочисленным корпусом и разбил оный, на месте убито 17 000, в плен взято до 3000 человек, 16 пушек и 27 знамён.

Отделяясь же от прусских войск с авангардным корпусом 14-го июня в сражении при деревне Скаршинске, где на месте убито 400, в плен взято 72; 28-го при Зелёной мельнице, и там на месте убито 700 человек да в плен взято 78.

29-го разбил при Мочевицах под начальством Костюшко корпус, состоящий из 13 000 человек, на месте убито 9500, в плен взяты сам Костюшко, генерал Каменский, Сираковский, Княжевич, до 200 штаб и обер-офицеров и до 3000 нижних чинов, 22 пушки и 26 знамён.

22-го октября при взятии штурмом Праги и Варшавы, по занятии оных послан был фельдмаршалом графом Суворовым-Рымникским за ушедшим из Варшавы корпусом, состоящим из 27 000 человек, под командою Ваврецкого, который им взят; нижние чины распущены в их дома, а сам Ваврецкий с генерал-поручиком Дубровским и со многими другими генералами, всею амуницею, пушками и регалиями представлены от него к фельдмаршалу графу Суворову-Рымникскому.

По окончании сей экспедиции находился при свите Нашей по 1798 г., в котором января 24-го Мы повелели быть ему в Л.-Казачьем полку командиром.

За оказанные им по службе подвиги, Всемилостивейше возложены на него ордены: Св. Александра Невского, Св. Анны I класса, Св. Великомученика и Победоносца Георгия II класса, Св. Равноапостольного князя Владимира II класса, Св. Иоанна Иерусалимского Большого Креста и Всемилостивейше жалован бриллиантовым пером, двумя саблями, каменьями украшенными, с вензелевым на них Высочайшим именем, и деревнями, в коих 1200 душ.

Там же пожалован от Его Высочества короля Прусского Фридриха II орденом Красного Орла и Его Высочества короля Польского Станислава-Августа орденом Белого Орла и Св. Станислава.

А 1799 г. апреля в 4-й день Мы, признавая отличное усердие и труды его любезно верноподданного нашего генерала от кавалерии Денисова, на пользу службы Нашей подъемлемые, Всемилостивейше пожаловали его в графское Империи Нашей достоинство, распространяя оное на всё потомство мужеска и женска полу, от него происходящее…»

Казалось, что возведение в графский титул генерала от кавалерии, командира гвардейского казачьего полка, говорило о том, что Денисов находится в особом почёте у Павла I. Но судьба действительно непредсказуема. Не прошло и года, как первый граф из казаков оказался в царской опале. В марте 1800 года Фёдор Петрович отставляется от службы «за проволочку препорученного ему дела по комиссии военного суда».

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

В январе 1801 года Денисов вновь попадает в опалу. Его опять отставляют от службы «за беспорядки, происшедшие в полку, ему вверенном». Хотя то, что произошло в полку казачьей гвардии, беспорядками нельзя было назвать даже с натяжкой.

Три царские опалы за такой короткий срок — факт поразительный. Особенно если учесть то, что венценосный Павел I высоко ценил мнение бесспорно правдивого и прямого Фёдора Петровича, которого он безуспешно старался приблизить к себе.

Опальный Денисов не остался в северной столице. Не согласился он жить и в тогдашней войсковой столице Черкасске. Казачий граф уехал в свою родную станицу Пятиизбянскую, где и умер, оплакиваемый почитавшим его имя донским казачеством. А высочайшую грамоту о пожаловании ему графского титула получил уже от воцарившегося сына Павла I — императора Александра I Павловича.