Во время заграничных походов 1813–1814 годов Василий Васильевич командовал личным конвоем императора Александра I и находился при нем в сражениях под Лютценом, Бауценом, Дрезденом и Кульмом. Но особенно отличился в Битве народов под Лейпцигом, где в разгар сражения французские кирасиры неожиданно прорвали центральную позицию войск союзников у деревни Вахау и оказались у холма, на котором находился командный пункт союзных монархов, в том числе Александра I, прусского короля Фридриха Вильгельма III и главнокомандующего Карла Шварценберга. Возникла угроза не только их пленения, но и поражения всей союзной армии. В этот трагический момент лейб-гвардии казачий полк во главе со своим командиром и прусская кавалерия вихрем обрушились на фланг французской конницы, смяли ее и отбросили назад.
Василий Васильевич дошел до Парижа. В знак особого расположения Александр I поручил начальнику своего эскорта отвезти в Петербург императрице-матери известие о взятии французской столицы и царский портрет. Впоследствии граф дослужился до генерала от кавалерии и по просьбе великого князя Николая Павловича сопровождал тело покойного Александра I из Таганрога до Петропавловской крепости.
В мирное время Орлов-Денисов жил в Петербурге и пользовался особым расположением монарха. По отзывам современников, этот «могучий всадник был нежным отцом и супругом; с душою пламенною соединял он нрав пылкий. В минуты неудовольствия глаза его сверкали, голос возвышался, но гнев его был непродолжителен. Он любил жизнь роскошную, веселую, и часто восходящее солнце заставало его за картами».
Особняк на Большой Лубянке граф приобрел в 1842 году. Однако вскоре умер, так и не успев заняться его обустройством. Усадьба перешла к его сыновьям, которые возвели подле основного господского дома два равных ему по высоте флигеля в том же стиле, а ворота украсили изящными пилонами, сохранившимися до наших дней. Нижний этаж главного дома, прежде составляющий подвалы с цилиндрическими сводами, они обратили в жилые покои, где разместились библиотека, аптека, кладовая и липовая баня, а при входе на чугунную лестницу поставили две медные пушки, пожалованные императрицей Екатериной II деду графа Орлова-Денисова.