Главной операцией в кампании 1761 года явилась осада Румянцевым города Кольберга, имевшего большое стратегическое значение. Сочетая осторожность с энергией. Румянцев очень искусно вел осаду, блокируя крепость и с моря и с суши. Желая облегчить положение Кольберга, Фридрих направил сильную кавалерийскую группу генерала Платена в рейд по русским тылам. Для борьбы с Платеном был создан по предложению Румянцева конный корпус. Командиром корпуса назначили генерала Берга, а начальником штаба – А. В. Суворова. Вскоре Суворов сосредоточил в своих руках фактичеческое руководство корпусом.
«Остановлял я Платена в марше елико возможно», свидетельствует Суворов. Иногда он прибегал к серьезным операциям: врезался однажды в растянутый на походе прусский корпус, едва не погибнув при этом; опрокинул колонну пруссаков и нанес им большие потери. Иногда же он тормозил движение Платена короткими, стремительными набегами, которыми неизменно руководил лично, всегда находясь в первых рядах и поражая даже ветеранов бесстрашием и удалью.
Крупное столкновение с пруссаками произошло у Регенвальде. Суворов смелым ударом опрокинул прусскую кавалерию, захватив 800 пленных. Пруссаки отступили за городок Гольнау, оставив в нем пехотный отряд. Берг дал Суворову три батальона, поручив овладеть городом. Суворов стал во главе солдат, под сильным огнем неприятеля разбил городские ворота, которые безуспешно обстреливались дотоле русскими батареями, и ворвался в город. По его собственному свидетельству, «гнали прусский отряд штыками через весь город за противные ворота и мост, до их лагеря, где побито и взято было много в плен».
В Гольнау Суворов получил две раны: «поврежден был контузиею – в ногу и в грудь – картечами». Лекаря подле не было. Суворов сам примочил рану вином и перевязал ее, но принужден был выйти из боя.
В этих первых боевых схватках Суворов проявил уже многие свои боевые качества: исключительную энергию, решительность, умение верно нащупать слабое место противника и молниеносно атаковать его в этом пункте. Полностью выявилась здесь и еще одна характерная черта Суворова: личное бесстрашие. В результате многолетней тренировки он закалил свой организм, но физически – в смысле мускульной силы – остался очень слаб. Тем не менее он бросался в самые опасные места штыкового боя, вооруженный тонкой шпагой, и не раз колол ею ошеломленного такой дерзостью неприятельского солдата.
Первые же боевые действия Суворова выделили его из числа других офицеров. Бутурлин, сменивший заболевшего П. С. Салтыкова на посту главнокомандующего русской армией, представил его к награде, указывая, что «Суворов себя перед прочими гораздо отличил».