В 1756 году русская армия была самой большой в Европе – 172000 солдат и 233 орудия. Армия делилась на 5 дивизий – Московскую, Петербургскую, в которой служил князь Василий Долгоруков, Новгородскую, Лифляндскую и Украинскую. Гарнизонные войска составляли 74000 человек, казачьи, включавшие донские, украинские отряды, башкир и казанских татар – 27000 воинов. Большую роль в усилении войск сыграли и новые уставы, принятые в 1755 году – «Описание пехотного полкового строя, разделенного на три части со всеми нужными к тому примечаниями» и «Экзерциция и учреждение строев и всяких церемониалов регулярной кавалерии». Русская артиллерия, имевшая гаубицы Данилова-Нартова и единороги Шувалова, была лучшей в мире. Единорог стрелял восьмикилограммовыми снарядами калибра 152 миллиметра с дальностью выстрела на полтора километpa. Снаряды выпускались ежеминутно со скоростью 400 метров в секунду. При весе в 1180 килограммов скорость передвижения единорогов доходила до 12 километров в час. В 1756 году была организована особая инженерная часть из 1300 саперов и понтонеров-составлявшая десятую часть всех инженерных войск. По табели о рангах – по воинскому штату – в русской армии в 1755 году не было генерал-фельдмаршалов. В строю находились 6 генерал-аншефов – А.Б. Бутурлин, С.Ф. Апраксин, А.И. Шувалов, П.И. Шувалов, П.С. Салтыков, Ю.Г. Ливен и В.В. Фермор, 10 генерал-поручиков, 20 генерал-майоров и 20 бригадиров, Русский флот состоял из 21 линейного корабля, 2 бомбардирских судов, 5 фрегатов, 2 прамов, 4 пакета ботов, 83 галер и 66 других гребных судов.
Во главе всех российских военных ведомств была Военная коллегия, которая назначала главнокомандующего армией. 8 января 1756 года по инициативе канцлера Бестужева-Рюмина была образована «Конференция при высочайшем дворе», ставшая высшим органом государственного управления. Конференция – высший военный совет, ведала всеми вопросами «политики и войны». Членами Конференции стали Бестужев-Рюмин, Трубецкой, Бутурлин, Воронцов и братья Шуваловы. Первые полгода заседания Конференции проходили под председательством императрицы Елизаветы Петровны.
В 1756 году командующий армией был лишен самостоятельности как при ведении военных операций, Так и при осуществлении административно-хозяйственного управления войсками – все определяла и решала Конференция.
Для войны в Восточной Пруссии была сформирована 60-тысячная армия, состоявшая из 6 корпусов. Первые 3 корпуса возглавлял генерал-поручик Василий Лопухин. Вторым корпусом из 15000 человек командовал князь Василий Михайлович Долгоруков. Войска корпуса были расквартированы в разных местах. Кирасирский его императорского высочества, 3-й кирасирский, Сербский конный и Чугуевский полки стояли в Лифляндии и Курляндии, Киевский кирасирский полк – в Пскове, Казанский полк – в Великих Луках, Новотроицкий полк – в Торопце. Венгерский и Грузинский полки были расквартированы около Наренбypra. Корпус Долгорукова был сосредоточен на границе псковских земель в ноябре 1750 года и передан под командование П.А. Румянцева. Генерал-майор Долгоруков получил бригаду – Новгородский, Псковский и Вятский полки.
В мае 1757 года русские войска фельдмаршала С.Ф. Апраксина вступили в Восточную Пруссию и заняли Мемель, Тильзит, Инстербург и Гумбинен. Балтийский флот блокировал побережье Пруссии. Кенигсберг прикрывала 40-тысячная армия фельдмаршал.» Левальда. Русская армия двумя колонами от Ковно и Мемеля начала наступление на Кенигсберг.
Войска соединились у Инстербурга. 19 августа 1757 года при Гросс-Егередорфе состоялось грандиозное сражение, кончившееся победой русской армии. Во второй дивизии Василия Лопухина во главе своей бригады сражался и Василий Долгоруков. У русских погибли 1500 солдат и 3 генерала, были ранены 4500 солдат и 8 генералов. Прусская армия потеряла убитыми 2500 солдат и 5000 ранеными и в беспорядке отступила к Кенигсбергу. Однако Апраксин не стал наступать на Кенигсберг. Русские войска через Мемель и Тильзит отошли на зимние квартиры в Курляндии и Лифляндии. Бригада князя Долгорукова вошла в состав дивизии генерал-поручика Голицына и зимовала во Фрауенбурге, на правобережье Виндавы. Компания 1757 года была завершена в сентябре. Апраксин был снят Конференцией с должности, отдан под суд и посажен в тюрьму, где и умер в 1760 году. За это время прусская армия во главе с Фридрихом разгромила французскую армию под Росбахом, а австрийскую-под Лейтеном.
В октябре 1758 года новый главнокомандующий В.В. Фермор разделил армию на 3 дивизии – генерал-аншефа Броуна, генерал-майора Ивана Салтыкова и генерал-поручика Голицына, состоявшую из 5 бригад-Племянникова, князя Долгорукова, Пальменбаха, Нумерса и Уварова.