В октябре 1758 года новый главнокомандующий В.В. Фермор разделил армию на 3 дивизии – генерал-аншефа Броуна, генерал-майора Ивана Салтыкова и генерал-поручика Голицына, состоявшую из 5 бригад-Племянникова, князя Долгорукова, Пальменбаха, Нумерса и Уварова.
В январе 1758 года русская армия с В.В. Фермором взяла Кенигсберг и заняла всю Восточную Пруссию, которая была превращена в русское генерал-губернаторство. Большую помощь армии оказал Балтийский флот – Ревельская эскадра адмирала Люиса и Кронштадская адмирала Мишукова соединились у Пиллау и заняли Мемель, превратив его в опорную базу Балтийского флота и блокировав берега Восточной Пруссии. В боевых действиях участвовал и капитан III ранга А.Н. Сенявин, командуя линейными кораблями «Александр Невский», «Уриил», «Полтава» и «Иоанн Златоуст», позднее, при штурме Кольберга получивший чин капитана I ранга. Русский флот полностью обеспечивал сухопутную армию продовольствием и снаряжением. Благодаря действиям флота Англия так и не выступила на стороне Пруссии против России. Боевые действия Англия вела в Индии и Северной Америке, где одержала победу над Францией.
Стратегическая задача, поставленная перед русской армией в начале войны, была выполнена. В конце января 1758 года Румянцев, Рязанов, Захар Чернышев, Александр Вильбоа и князь Долгоруков были произведены в генерал-поручики. Вновь присоединеные территории надо было удержать, заняв для этого мощную крепость Кюстрин. В начале января русские дивизии генералов Броуна и Голицына вышли из Гумбинена и через месяц заняли города Грауденц и Торн. Отдельный отряд генерал-поручика Долгорукова из 5 полков в марте занял города Ковно и Гродно и немного позднее соединился в Торне с русским обсервационным корпусом, сформированным Шуваловыми и шедшим на театр военных действий из России. В апреле 1758 года русские войска вошли в Силезию, а в мае – в Померанию. 4 августа основные силы русской армии начали осаду Кюстрина, где бригада Василия Долгорукова, снова воевавшая в дивизии Голицына, отличилась вместе со своим князем. Началась почти десятидневная бомбардировка крепости. Крепость стала гореть, сгорели сосредоточенные в Кюстрине огромные запасы сена и зерна-1 миллион 200 тысяч гектолитров. 12 августа к Кюстрину из Силезии подошла прусская армия Фридриха II. Русские