оставить на время строй, Денисов, по окончании 1-й турецкой войны, награждён был 10 июля 1775 года орденом Георгия 4-й степени.
В течение одной лишь этой войны с Турцией Денисовым было взято всего у неприятеля 2797 человек пленными, 108 знамён и 68 пушек. О храбрости его создались легенды, и прозвище «Денис-паша» наводило ужас на турок.
По выздоровлении от раны и при занятии полуострова Крыма, Денисов в 1779 году снова появился на театре военных действий, на этот раз в Крыму против бунтовавших татар, в 1780 году был вызван в Санкт-Петербург, а в 1783 году снова отправлен в Крым, в помощь Суворову.
За многие отличия по службе Денисов в 1784 году произведён был в бригадиры, а 30 мая 1787 года в генерал-майоры а также получил золотую саблю с бриллиантами и надписью «За храбрость».
Денисов принял участие и во 2-й турецкой войне. Как один из наиболее отличившихся на штурме Очакова в 1788 году, Денисов был отправлен Потёмкиным в Санкт-Петербург «с регалиями».
Императрица Екатерина II, придавая большое значение ведшимся в то время военным действиям со Швецией, отправила Денисова в действующую армию. Денисов и здесь покрыл себя славой, разбив шведов у деревни Кире при переправе у Парусальми, при деревнях Капиасы и Кутти, на реке Кюмень и у кирки Вилькеной. В последнем деле противником его явился сам шведский король Густав III, стоявший во главе 7-тысячного корпуса. На вопрос императрицы Екатерины, как он, Денисов, осмелился со своими малыми силами напасть на самого короля, Денисов ответил: «Смелость отворяет широкие ворота к победе».
В эту кампанию Денисов был снова дважды ранен тремя пулями в левую ногу и левую руку. Здесь Денисов неоднократно проявлял присущую ему отвагу и распорядительность; однажды в стычке со шведами, раненый пулей в руку он не оставил поля сражения и тут же приказал врачу вынуть пулю и после операции тотчас же сел на лошадь и стал распоряжаться расстановкой орудий на возведенных, по его приказанию, батареях. Наградой Денисову были вторая золотая сабля с бриллиантами и ордена св. Владимира 2-й степени в 1789 году, св. Анны в 1790 году и Белого Орла в 1793 году. Кроме того 9 июня 1789 года Денисов был пожалован орденом св. Георгия 3-й степени.
Излечившись от ран, Денисов в том же 1790 году был послан в Речь Посполитую (Польша и Литва) и с началом там военных действий был поставлен во главе передового отряда.
В 1794 году он противостоял войскам Тадеуша Костюшко. Прибыв к действующему корпусу, стоявшему недалеко от Кракова, Денисов, узнал, что в 10 верстах от него сосредоточены главные силы противника. Желая сразу поразить их, он разделил свой отряд, состоявший из 3500 человек, на две части; одну повел в обход слева, а другую вверил генералу Тормасову. Последний не дождался условленного сигнала, преждевременно атаковал поляков и был разбит. Однако, Денисов не смутился этим; не дав опомниться полякам, он напал на них и вознаградил потери своего корпуса блестящей победой. Действия Денисова награждены были орденами св. Александра Невского и св. Георгия 2-й степени
Приняв
