После чего командирован в разные команды, и, по секретному ордеру, к Кракову и, соединяясь с Прусским королём, мая 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 Павловича.

…Результаты боевой деятельностью донского казачьего вождя и героя поразительны. За время своей долгой службы генерал от кавалерии граф Ф. П. Денисов участвовал в 22 сражениях. Казачьи полки под его предводительством уничтожили более 50 тысяч неприятельских солдат и офицеров, взяли их в плен около 10 тысяч, в том числе шесть пашей и генералов. Трофеями при этом стали 107 артиллерийских орудий и 161 вражеское знамя.

В память его 11-й Донской казачий полк с 1904 года носил его имя как полкового вечного шефа.

Сведения о его молодых годах крайне скудны. Известно, что он родился в семье украинского казака села Медвёдовка близ города Чигирина. Юношей ушёл в Запорожскую Сечь. Через сколько-то лет бывший запорожец стал послушником Мотронинского монастыря, расположенного близ села Жаботина. Однако мирная монашеская жизнь была ему откровенно не по нраву. Да и время было не располагающее к монашеству…