До 1801 года человек, которого с полным правом можно назвать одной из самых героических личностей в истории донского казачества, носил отцовскую фамилию Орлов. Отец его — Василий Петрович Орлов — был войсковым атаманом, генералом от кавалерии. Он был славен тем, что при взятии Измаила командовал 4-й штурмовой колонной, а став полновластным атаманом, добился, чтобы в Войске Донском было введено жалованное дворянство, а казачьи чины уравнялись с чинами регулярной армии.

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

Василия Орлова на службу записали рядовым казаком 1 января 1789 года, а 4 декабря того же года он уже имел чин сотника. После перевода в разъездной казачий полк (полк его отца), стоявший в Санкт-Петербурге, он был произведён в мае 1791 года в есаулы. Но тогда, в одиннадцать лет, он действительной службы ещё не нёс, обучаясь в частном пансионе.

В июле 1799 года 19-летний Орлов-Денисов производится в полковники. С 1801 по 1806 год его полк несёт службу на Дону. В 1806 году его переводят в лейб-гвардии Казачий полк на должность командира эскадрона (казачья гвардия тогда сотенного деления ещё не имела). С этой поры жизнь молодого графа из донцов резко меняется и приобретает совсем иной смысл.

С началом Русско-прусско-французской войны 1806–1807 годов Василий Орлов-Денисов с лейб-гвардии Казачьим полком оказывается в рядах действующей армии и получает боевое крещение, которое предвещало ему будущее умелого военачальника. То есть, как говорится, первый блин комом в его биографии не стал.

Лейб-казаки в январе 1807 года отличились в сражении против войск маршала Нея у Гейльсберга. Тогда наступление французов было остановлено. 28 мая того же года полковник Орлов-Денисов со своим эскадроном в бесстрашной конной атаке остановил вражескую колонну. Это случилось под Фридландом. В ходе той схватки лейб-донцы опрокинули эскадрон французских гвардейских конных егерей.

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

За доблесть и мужество, «выказанные» во Фридландском сражении, граф из донцов награждается орденом Святого Георгия 4-го класса (степени). Это было отличное начало, а боевых наград он получит в войнах против наполеоновской Франции ещё немало.

В его послужном списке также имеются записи об участии в сражениях при Гуттштадте и Гейльсберге. Василий Орлов-Денисов проявил «примерное» мужество и отвагу при защите армейских переправ через реку Алле. Война на полях Восточной Пруссии прославила его.

…В декабре 1807 года граф производится в генерал-майоры. В феврале следующего года он назначается командиром лейб-гвардии Его Величества Казачьего полка, квартировавшего в столице.

Его назначение совпало с началом Русско-шведской войны 1808–1809 годов. Гвардейский казачий полк выступает из столицы на войну в Финляндию. Под командованием Орлова-Денисова лейб-казаки отличаются при взятии городов Борго и Гельсингфорса (ныне Хельсинки). У нынешней столицы Финляндии их атака оказалась настолько стремительна, что шведы даже не успели произвести залп из шестиорудийной батареи, хотя пушки стояли на позиции заряженными.

Затем казачья гвардия участвовала во взятии Свеаборга: овладение этой морской крепостью решало проблему защиты южного побережья Финляндии и входа в Финский залив. В ходе блокады Свеаборга лейб-гвардии Казачий полк небольшими партиями по ночам постоянно тревожил шведский гарнизон. Казаки в темноте подкрадывались под крепостную ограду и начинали под барабанный бой вести ружейную пальбу.

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

Война России со Швецией принесла генерал-майору графу В. В. Орлову-Денисову две орденские награды 2-степени: Святого Владимира и Святой Анны. В 1811 году командир казачьей гвардии удостаивается придворного звания генерал-адъютанта.

В преддверии Русского похода императора Наполеона Бонапарта, когда угроза столкновения двух великих европейских империй стала реальной, император Александр I прибыл к действующей армии в Вильно. С ним из Санкт-Петербурга на западную границу пришла гвардия.

Лейб-казаки первыми встретили переправившихся через пограничный Неман французов. В одном из боевых эпизодов они, ведомые полковым командиром, лихо ворвались в расположение одного из неприятельских штабов и пленили полковника Сегюра, принца Гогенлоэ.

Начались арьергардные бои, в которых генерал-адъютант Орлов-Денисов командовал гвардейской казачьей бригадой. За бои в районе Дриссы против авангардных войск наполеоновской армии награждается орденом Святой Анны 1-й степени.

Под Витебском донцы-гвардейцы и гвардейская Черноморская казачья сотня столь решительно атаковали три французских полка, что вынудили их отступить. Вражеских кавалеристов лейб-казаки гнали с такой лихостью, что четвёрка донских казаков в пылу погони ворвалась на вражескую батарею, на которой находился сам император Наполеон, наблюдавший за боем. И хотя все четыре гвардейских донца попали на батарее к неприятелю в плен, неудержимость казачьей атаки произвела на венценосного полководца-завоевателя неизгладимое впечатление. В том витебском столкновении Василий Васильевич получил сильную контузию картечью в шею, но в строю остался.

За удалый бой под городом Витебском граф В. В. Орлов-Денисов был награждён Золотой саблей с надписью «За храбрость».

Отличился генерал-майор Орлов-Денисов и под Лубиным, когда в бою против кавалерии маршала Франции, короля Неаполитанского Иоахима Мюрата командовал несколькими казачьими полками. Он лично водил казаков в атаки, участвуя в конных схватках. В донесении в армейский штаб граф писал, что «до ночи не уступит Мюрату ни шагу».

В бою под Валутиной Горой (у Смоленска) В. В. Орлов-Денисов удачно командовал 1-м резервным кавалерийским корпусом. На Смоленщине к нему пришло признание его мастерства как одарённого кавалерийского военачальника, которое впоследствии им подтверждалось не раз.

Участвовал он также и в сражении на Бородинском поле. Во время рейда русской конницы (корпусов Платова и Уварова) возглавлял атаку трёх кавалерийских полков (лейб-гвардии Казачий, лейб-гвардии Гусарский и Елисаветпольский гусарский) на неприятельскую пехоту.

Одной из вершин славы Василия Васильевича Орлова-Денисова стало сражение на реке Чернишня (или Тарутинское сражение). Он командовал первой атакующей колонной и был контужен картечью в ногу. Плодами внезапной атаки его конницы стали все захваченные в тот день русскими боевые трофеи — 38 вражеских орудий. В день 6 октября граф командовал десятью казачьими и четырьмя кавалерийскими полками, несколькими сборными эскадронами, 20-м егерским полком и двумя артиллерийскими ротами, общей численностью около 8,5 тысяч человек.

Тарутинское сражение стало одной из самых славных для русского оружия страниц Отечественной войны 1812 года. Начальник штаба Главной армии генерал Л. Л. Беннигсен в донесении главнокомандующему М. И. Голенищеву-Кутузову оценивал действия начальника 1-й атакующей колонны следующим образом:

«…Граф Орлов-Денисов вёл себя самым блистательным образом. Его храбрость делает честь Российскому оружию…»