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