Однако надежды прусского короля на «молниеносную войну» не осуществились. В следующем году он потерпел сильное поражение от австрийцев (под Коллином), а тем временем русские войска, мобилизовавшиеся гораздо быстрее, чем Фридрих предполагал, уже приближались к его владениям. Но двуличное поведение главнокомандующего русской армией С. Ф. Апраксина, уклонявшегося от энергичных действий, чтобы не навлечь гнева наследника престола, и всевозможные недостатки в организации русской армии (особенно в области интендантской службы) привели к тому, что войска перешли прусскую границу только летом 1757 года. Действия их протекали очень успешно: 5 июля был взят Мемель, месяц спустя – Гумбинен, за ним – Инстербург.

В этот именно период Суворов прибыл в действующую армию. Он усиленно добивался назначения сюда, но получил не то, к чему стремился: первое время он вынужден был работать на нестроевых должностях. Его командировали в распоряжение начальника этапного пункта в Либаве, а затем, после занятия русскими войсками Мемеля, назначили туда обер-провиантмейстером. Ему было поручено снабдить провиантом двигавшуюся к театру войны армию Фермора, используя для этого течение рек. Однако сплавная операция не удалась «по неспособности реки». В следующем (1758) году Суворов исполнял некоторое время обязанности коменданта города Мемеля, а затем ему дали другое поручение: участвовать в формировании и отправке в армию резервных батальонов. Сформировав в Лифляндии и Курляндии семнадцать батальонов, он привел их в Пруссию и остался при армии без определенного назначения. Проявленная Суворовым энергия доставила ему повышение в чине: он был произведен в подполковники (9 октября 1758 года).

Проницательный взор молодого офицера ясно видел недостатки организации русской армии и невежество начальствующего состава. В одном из писем Суворов писал: «Полковники… расслабляют своих офицеров… сибариты, но не спартанцы… делаясь генералами, подкладка остается та же».