Стремясь наверстать упущенное, русская армия всерьез взялась за осаду ключевой на прусском побережье крепости Кольберг, контроль над которой позволил бы решительнее действовать против Фридриха и столицы его королевства. Осада эта — довольно печальная страница русской военной истории. Впервые крепость пытался взять в 1758 году В. В. Фермор. Но ему не удалось даже подойти к укреплениям крепости — русские войска завязли на подступах к ней. Тогда было решено высадить десант с кораблей русской эскадры. Этому благоприятствовало отсутствие у Пруссии военно-морского флота. Но русские моряки боялись не пруссаков, а штормового ветра. При дочери Петра Великого флот находился в плачевном состоянии. Во время шторма из 27 транспортных судов на дно отправились одиннадцать. Идея десанта провалилась, и армия отошла от крепости. Во второй раз крепость пытались взять в 1760 году с помощью десанта под командованием адмирала Мишукова, который пришел к крепости с эскадрой из 27 линейных кораблей и фрегатов и 17 вспомогательных судов. Им на помощь прибыли еще девять шведских кораблей. Но трехтысячный десант успел только высадиться на берег. Было получено сообщение о подходе к Кольбергу крупных сил пруссаков, и Мишуков поспешно снял осаду и отбыл в Ревель. Как писал Иван Шувалов Михаилу Воронцову, это был «поступок, делающий стыд нашему оружию. Впрямь думают, что только умеем города жечь, а не брать». Действительно, за русскими войсками в Германии тянулась дурная слава. Особенно памятно было уничтожение города Кюстрина, сожжение множества сел и деревень. Очевидец действий русских в Пруссии, шведский граф Гордт, вспоминал: «Нет такого ужасного поступка, который не совершили бы ее (Елизаветы. — Е. А.) войска во владениях короля».

В 1761 году русское командование решилось взяться за Кольберг всерьез. Командующим осадным корпусом был назначен П. А. Румянцев. Начал он весьма решительно, пытаясь обложить крепость со всех сторон. Но это Румянцеву просто фатально не удавалось. Сначала русские войска не смогли овладеть господствующими над городом высотами, на которых размещались форты. Вскоре в крепость, прямо через лагерь осаждающих, прорвались войска прусских генералов Платена и принца Вюртембергского. В итоге гарнизон крепости удвоился, и атаковать ее русскому осадному корпусу стало невозможно. Флот, державший морскую блокаду, из-за плохой погоды снялся с якоря и ушел в Россию. Наступала зима. Военный совет рекомендовал Румянцеву снять блокаду. Но командующий был уязвлен — он решил драться до конца. Пруссаки, привыкшие, что с наступлением холодов русские уходят из-под крепости, такого поворота дела не ожидали. Пришедшая ранее к ним подмога оказалась бременем для коменданта крепости: войска Платена и принца Вюртембергского исправно подъедали продовольственные запасы осажденных. Крепости грозил голод. Наконец принц Вюртембергский решил уйти из Кольберга, и это ему, к стыду Румянцева, удалось. Воспользовавшись туманом и беспечностью осаждавших, принц со своим корпусом вырвался из Кольберга на стратегический простор. За ним намеревался двинуться и оставшийся гарнизон. Но Румянцев все же не допустил еще одного прорыва и объявил ультиматум коменданту, угрожая кровавым штурмом города. Комендант сдал крепость, и более трех тысяч человек ее гарнизона сложили оружие.

Это произошло 5 декабря 1761 года. В армии были очень довольны этим успехом. Как писал генерал Чернышев, «теперь этот Фридрих Великий увидит, что значит нажить себе врагом [Российскую] империю, ее войска идут, сражаются, берут крепости в то время, когда все остальные народы пугаются сырого зимнего воздуха и еще менее смеют помышлять о каких-либо предприятиях».