Тело его было все изранено, и одна пуля оставалась в теле около 15 лет, после чего была найдена в ноге ниже колена и удалена.
В 22 сражениях, веденных графом Денисовым, войсками его было убито более 50 000 неприятелей, взято в плен до 10 000, в том числе 6 пашей и генералов, и отбито 161 знамя и 107 орудий.
О боевых его заслугах можно судить по высочайшей грамоте, данной 5 апреля 1802 г., о пожаловании генерала от кавалерии Федора Петровича Денисова в графское Российской империи достоинство, приводимой ниже дословно:
«Божею поспешествующею милостию мы, Павел I, император и самодержец всероссийский… и проч. и проч.
На память будущих веков объявляем настоящею нашею жалованной грамотой всем, хотя данная нам от Всемогущего Бога самодержавная власть во всероссийской нашей наследной империи и принадлежащих к ней пространнейших царствах, княжествах и землях, тако распространяется, что все достоинства и высоких степеней части и преимущества, как издавна во оной обыкновенная, так и по высочайшему нашему соизволению возведенные, каждому по заслугам и по нашей императорской милости, раздавать ведином токмо нашем благоволении состоит; однако ж мы в награждении таковыми знатными степенями, честьми и титлами в империи нашей благодарность нашу обыкли изъявлять рассматривая каждого, а наипаче тех, которых на степень знатнейшего графского преимущества возвести соизволяем, особивые заслуги и высокие достоинства.
И как нам довольно известно, что наш любезно-верноподданный Войска Донского генерал от кавалерии Федор Петрович Денисов в службу нашу вступил в 1756 г. 1 февраля казаком, и был производим: в том же году 20 марта полковым есаулом; в 1770 г. 5 сентября Донским полковником; в 1773 г. 10 мая майором; в 1774 г. 24 ноября бригадиром; в 1787 г. 30 мая генерал-майором; в 1795 г. 1 января генерал-лейтенантом; в 1798 г. 26 февраля генералом от кавалерии.
В продолжение своей службы был в походах:
В 1756 г. в Оренбурге для содержание пограничного караула.
В 1763 г. в Кизляре.
В 1770 г. до окончания первой с турками войны с Донским казачьим полком в армии, и находился в деле с неприятелем также при Кагульской баталии; будучи же откомандирован с казачьими полками к Измаилу, разбил вышедшую из сего города в шести тысячах партию, из коей на месте побито до 1000, в плен взято 1700 человек и 12 знамен; при взятии крепостей Измаила и Килии; 22 сентября с Донскими казаками и арнаутами взял крепость Татар-Бунар с 23 пушками, со всем к ним снарядом и 15 знамен; при устье Дуная разбил турецкую партию, состоящую из 2700, взял в плен 252 человека и 12 знамен; 29 сентября при взятии крепости Аккермана; 14 ноября при взятии города Тульчи.