Когда казаки были вытребованы с Дона в армию Румянцева, действовавшего против турок, Денисов добровольно отправился туда и вскоре был выбран казаками в есаулы. В первом же сражении при Ларге он оправдал этот выбор. Врубившись в турецкую конницу, Денисов зарубил 7 турок, о чём свидетелями этого подвига было донесено фельдмаршалу, который обратил внимание на лихого казака, начал давать ему ответственные поручения и, убедившись, что Денисов оправдывает его надежды, дал ему ряд наград в короткое время: 5 сентября 1770 года он был произведён в старшины, в 1773 году – в премьер-майоры, в 1774 году – в подполковники и полковники; кроме того, получил золотую медаль с портретом императрицы Екатерины II и с надписью о его подвигах.

Направленный к Измаилу, он разбил 6-тысячный турецкий отряд, вышедший из крепости ему навстречу, и захватил 1700 пленных и 12 знамён; 22 сентября 1770 года взял крепость Татар-Бунар, захватив в ней 23 пушки и 15 знамён, затем разбил турок при устье Дуная, взяв 12 знамён, и участвовал при взятии крепостей Аккермана, Тульчи (в 1770 году), Бабадага и Исакчи (в 1771 году).

В 1772 году он снова разбил турок при Горы-балах, отняв 4 пушки и 17 знамён, и при взятии Силистрии был впервые ранен пулей в ногу.

В 1773 году участвовал в поражении турок у озера Карасу, причем взял много пленных, 5 знамён и 8 пушек и под Варной снова был ранен пулей в грудь. Произведённый в том же году в майоры армии, Денисов в 1774 году разбил под Силистрией корпус Кара-паши, взял его лагерь, 2 пушки и 9 знамён; двигаясь затем к местечку Базарджику, он атаковал 7-тысячный конный корпус Черкеса-паши и, гоня его, смял 13-тысячный турецкий отряд у Базарчука, захватил лагерь, 12 пушек и 13 знамён; 15 июня того же года Денисов вторично разбил Черкеса-пашу у Ени-Базара, захватив 4 знамени, 17 июня разбил под Шумлой 17 тысяч турецкой конницы и, направленный затем к Балканам, прогнал за них Юсуфа-пашу, причём был ранен пулей в левый бок. Вернувшись после сего к Шумле, принял участие в отражении вылазки из неё турок и снова был ранен двумя пулями в левую ногу. Вынужденный вследствие многих ранений оставить на время строй, Денисов, по окончании 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-й степени

Приняв участие в сражении при Мацеёвице, захвате в плен Костюшко и взятии варшавского предместья Прага, Денисов был послан Суворовым преследовать польские войска Вавжецкого, ушедшие из-под Варшавы, и, нагнав их у Опочно, один, с казаком, явился к Вавжецкому и, объявив ему, что он, Денисов, арестует его, отвёз к Суворову.

1 января 1795 года произведён в генерал-лейтенанты и зачислен в Свиту.

Император Павел I в 1798 году назначил Денисова командиром лейб-казачьего полка, 26 февраля того же года произвёл в генералы от кавалерии и в следующем году назначен инспектором Кавказской линии и Астраханским военным губернатором, с оставлением в должности командира лейб-казачьего полка, а затем ему приказано было взять в своё командование 28 казачьих полков, расположенных на западной границе, «для исполнения порученного». В чём заключалось это поручение, осталось неизвестным.

Когда начались приготовления к войне с Францией, Суворов, высоко ценя военные дарования Денисова, рекомендовал императору назначить его командующим корпусом, направленным в Швейцарию, но император Павел предпочёл генерала Римского-Корсакова. Государю, однако, пришлось убедиться в ошибочности своего выбора. Обсуждая однажды с Денисовым положение дел в Швейцарии, Павел разгневался на Денисова и воспретил ему приезд ко двору за то, что последний высказал уверенность в поражении Римского-Корсакова, если он не изменит растянутого расположения своих войск. События оправдали предсказания Денисова и подняли его в мнении государя.

4 апреля 1799 года Денисов был возведён со всем своим потомством в графское достоинство, но через год, в марте 1800 года, отставлен от службы «за проволочку препорученного ему дела по комиссии военного суда».

«Жаловался на серость своей жизни? – самоиронично подумал Василий. – Теперь ярких красок будет хоть отбавляй!»

Кстати, еще немного о внешности. Василий Васильевич оказался ярким свидетельством смешения генотипа. Так его отец был низеньким и полненьким, этаким колобком, но подвижным словно шарик ртути, за счет чего собственно и выжил в лихих рубках с врагом.

Дед же, в которого пошла его дочь – жена Василия Петровича, достаточно высокий, худой и жилистый. Так что сам реципиент оказался чуть выше среднего роста и среднего телосложения. На лицо пригож (в отличие от отца и деда, что оба были прямо скажем не красавцы), в общем барышням нравился и имел у них большой успех.

«Вот они настоящие супергерои, – подумал вселенец. – Зная их биографии особенно остро понимаешь, каким же суррогатным дерьмом забивают головы молодому поколению в мое время… всеми этими бетменами, человеками пауками и муравьями, а также капитан-пиндостан…»

После крика Василия к нему со всех сторон метнулись сразу все казаки, тут же плотным кольцом обступив лежанку.