Василий – сын сенатора Михаила Владимировича Долгорукова и княжны Евдокии Юрьевны Одоевской. Опала. Постигшая его родичей при императрице Анне Ивановне коснулась всех Долгоруких. На тринадцатом году он был записан солдатом в армию, направленную под начальством фельдмаршала Миниха против Крыма (война 1735 – 1739 гг.). Он был записан в драгуны и произведён в капралы (1735 г.). Василмй отличился при взятии Перекопской крепости (1736 г.). Перед штурмом Перекопа фельдмаршал Бурхард Кристоф (или (на русский манер) Христофор Антонович) Миних пообещал, что первый солдат, взошедший на укрепления живым, будет произведён в офицеры. Первым был юный Долгоруков, получивший за это чин поручика.
В 1736 г., когда армия Миниха пошла на штурм Перекопа, Васе Долгорукову было 14 лет. Он оказался в составе тех полков, которые отрядили на приступ крепости. Стремительный штурм на рассвете 20 мая 1736 г. был настолько неожиданным для татар, что уже через полчаса над Перекопом подняли русский флаг.
Миних произвел мальчишку в поручики, прекрасно зная, что есть распоряжение императрицы никому из Долгоруковых чинов не давать. Если верить Валентину Саввичу, потом фельдмаршал повинился перед императрицей, но та снисходительно заметила, что не отбирать же теперь шпагу ... Пусть служит.
Итак, Вася Долгоруков – единственный из этого старинного рода, кто получил офицерское звание при Анне Иоанновне – это факт.
При Елизавете Петровне из опалы вернулся Василий Владимирович Долгоруков, которому вернули чин фельдмаршала и назначили президентом Военной коллегии. Неудивительно, если он на самом деле был крестным отцом императрицы. И дела у Василия Михайловича пошли в гору – постепенно рос в чинах, поднимался все выше. При этой императрице Долгоруков начал быстро подвигаться в чинах. В 1741 г. он произведён в капитаны, в 1742 г. — в секунд-майоры, в 1743 г. — в премьер-майоры, в 1745 г. в чине подполковника назначен адъютантом к своему родному дяде, президенту военной коллегии, генерал-фельдмаршалу князю Василию Владимировичу Долгорукову, а в 1747 г. произведён в полковники с назначением командиром Тобольского пехотного полка. По воспоминаниям князя Я. П. Шаховского, которые он приводит в своих записках, Долгоруков занимал видное положение среди прочих командиров. В Семилетнюю войну он дрался с пруссаками при Цорндорфе, где получил рану в ногу. Потом еще раз был ранен во время штурма Кольберга. А после переворота 1762 г. Екатерина II сделала его генерал-аншефом.
С 1770 г. он командовал Второй русской армией, действовавшей против Крыма. И снова был взят Перекоп, потом разгромлена турецкая армия при Кафе, заняты татарские и турецкие крепости. Наградой генералу стали орден святого Георгия I класса в 1771 г., потом, в день торжественного празднования мира с Турцией 10 (21) июля 1775 г. Долгоруков получил от Императрицы шпагу с алмазами, алмазы к ордену св. Андрея Первозванного и титул — Крымского.