Граф Василий Витальевич Орлов-Денисов происходил из донских дворян. Отличился в войне с Францией 1806-1807 годов. В 1808 году он был назначен командиром Лейб-гвардии Казачьего полка.
В 1812 году во время Тарутинского сражения Орлов-Денисов командовал 1-й колонной армии Кутузова, действия которой определили успешный исход боя. Все трофеи, взятые в этот день – были трофеями его отряда. Затем во главе отдельного отряда участвовал в преследовании отступающей армии Наполеона, взяв в плен под Ляхово бригаду генерала Ожеро.
В 1813-1814 годах Орлов-Денисов возглавлял личный конвой императора Александра I.