Орлов происходил из дворян Войска Донского, родился в 1745 году на Дону, службу начал в 1764 году, не имея 20 лет от роду.
В 1769—1774 годах Орлов принимал участие в походах против турок. Благодаря своему недюжинному уму и беззаветной храбрости, Орлов быстро повышался по службе и десять лет спустя был уже войсковым старшиной и командовал одним из донских казачьих полков; в марте 1776 года он был произведён в премьер-майоры, а 13 декабря 1784 года — в подполковники.
Русско-турецкая война
Затем ему снова пришлось принять участие в русско-турецкой войне, в течение которой, за отличия, выказанные в делах против турок, он был 18 октября 1787 года награждён орденом св. Георгия 4-й степени (№ 240 по кавалерскому списку Судравского и № 466 по списку Григоровича—Степанова)
В том же, 1787 году, Орлов был произведён в полковники. За необычайную храбрость, проявленную при штурме Измаила, ему 26 сентября 1789 года был пожалован орден св. Георгия 3-й степени (№ 71 по кавалерским спискам)
Кроме того, 22 сентября 1789 года Орлов был произведен в бригадиры и затем получил золотую саблю «За храбрость» с алмазными украшениями. Дальнейшими наградами его были орден св. Владимира 3-й степени, чин генерал-майора (2 июля 1792 года) и бриллиантовое перо на кивер с вензелевым изображением имени императрицы Екатерины II.
Войсковой атаман
По смерти войскового атамана Войска Донского А. И. Иловайского император Павел I решил было назначить войсковым атаманом генерала от кавалерии Ф. П. Денисова, но последний, ссылаясь на свои преклонные годы, отклонил это назначение и посоветовал императору назначить войсковым атаманом В. П. Орлова.
Назначенный войсковым атаманом Войска Донского, Орлов занимал эту должность около четырех лет — до самой своей смерти. Во время его атаманства было произведено сравнение донских чинов с чинами регулярных полков.
17 февраля 1798 г. Орлов получил Высочайшее повеление собрать и держать 22 полка в исправной готовности к выступлению по первому повелению. Осенью эти полки были отведены им к Пинску и там шесть полков поступило в армию Суворова, а остальные некоторое время составляли демонстрацию.
Разбирательство с калмыками
Также Орлов предпринял попытки урегулирования конфликта с калмыками. Суть его следующая.
По уходе в январе 1771 года большой Торготской Орды в Китай, оставшиеся в России калмыки в числе 2000 кибиток разделились на четыре орды: Большую и Малую Дурботскую, Торготскую и Хошотскую, кочевавшие по правой стороне Волги до границ Войска Донского.
В 1785 году Большая Дурботская орда была причислена к казенному ведомству и разделена на четыре части, надзор над коими был вверен особым приставам. Притеснения этих приставов вынудили калмыков перекочевать в 1788 году к Дону и прожить там до 1794 года, когда они стали просить дозволения навсегда им остаться при Войске Донском, но императрица Екатерина II поручила войсковому атаману Иловайскому склонить их к переходу на левую сторону Волги, куда они и перекочевали в 1795 году.
Однако по вступлении на престол Павла I они снова стали просить о причислении их навсегда к Войску Донскому. B. П. Орлов, бывший тогда уже войсковым атаманом, поддержал их просьбу и в 1798 году император Павел I повелел причислить калмыков к Войску Донскому. Орлов составил для вновь прибывшей калмыцкой орды проект суда, под названием Сыскного Начальства. Но так как ему вскоре пришлось отправиться в Пинский поход, то проект этот был представлен императору Павлу I наказным атаманом Д. И. Иловайским, но Павел I не утвердил этого проекта, а вместо Сыскного Начальства повелел учредить особое правление, которому, между прочим, было поручено «сделать поголовную перепись, в коей означить, по кибиткам или по селениям, всех калмыков, с показанием их лет» на таком точно основании, как производится подобная перепись по Войску Донскому. Эта перепись и вообще действия вышеупомянутого Правления очень не понравились калмыкам и в мае 1800 года Большая Дурботская орда в полном составе откочевала в степи Астраханской губернии.