О первых двух годах офицерской службы Суворова известно мало. Получив, как и другие новоиспеченные обер-офицеры, длительный отпуск, он побывал в Москве, чтобы помочь отцу в хозяйственных делах. Вернувшись в полк, поручик, возможно, мечтал о настоящей строевой службе, но начальству было виднее: в январе 1756 года его назначили обер-провиант-мейстером (интендантом) «ранга капитанского» и направили в Новгород. 28 октября того же года он был переведен в Петербург с предписанием состоять при Военной коллегии в звании генерал-аудитор-лейтенанта. Новая должность (по военно-судной части) соответствовала чину секунд-майора (VIII класс по Табели о рангах). Скорее всего, за этими назначениями стоял отец, который уже несколько лет являлся членом Военной коллегии в чине генерал-майора.

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

Пока король-полководец с переменным успехом сражался против австрийцев и французов, русская армия медленно двинулась в Пруссию. Ее возглавил бывший начальник Суворова по Семеновскому полку генерал-фельдмаршал Степан Федорович Апраксин. Первое же столкновение с пруссаками оказалось успешным. 19 августа 1757 года при Гросс-Егерсдорфе корпус прусского фельдмаршала Левальда был разбит. В этом сражении русские войска сумели выдержать натиск пруссаков, проявив замечательную стойкость. Исход сражения решила введенная в дело бригада молодого генерал-майора графа Петра Румянцева.

Произведенный еще в декабре 1756 года в премьер-майоры, Суворов добился назначения в действующую армию, но в кампании 1757 года ему участвовать не довелось. Толковому, исполнительному штаб-офицеру поручили формирование в Лифляндии и Курляндии третьих батальонов для вступивших в Пруссию пехотных полков. Когда, успешно выполнив поручение, Суворов привел в Мемель 17 вновь сформированных батальонов, его назначили комендантом этого близкого к театру военных действий, но всё же тылового города. Кампанию 1758 года он также пропустил.

Война шла своим чередом. Пруссаки успешно сражались против австрийцев и французов, выставив против русских незначительные силы. Армию восточного соседа король-полководец не считал серьезным противником, презрительно именуя ее «русской ордой». К тому же в верхах России зрели большие перемены. Тяжелая болезнь Елизаветы Петровны вызвала цепь дипломатических и придворных интриг, в которых участвовали высшие чиновники империи и представители союзных держав. Волей случая оказавшийся наследником российского престола слабый и безвольный голштинский принц Карл Петер Ульрих (Петр Федорович) не любил Россию и русских, открыто демонстрируя симпатии к главному противнику империи — прусскому королю. Не любил он и свою умную и сильную духом супругу Екатерину Алексеевну, добиваясь развода и высылки ее из страны, что позволило бы ему жениться на своей любовнице, принадлежавшей к влиятельному клану Воронцовых.

Тяжелобольная императрица поверила обвинениям, возведенным на Апраксина, — 28 сентября 1757 года победитель пруссаков при Гросс-Егерсдорфе был смещен и умер под следствием. 14 февраля 1758 года последовал арест канцлера Бестужева-Рюмина, который в ожидании предстоящих перемен сделал ставку на жену наследника престола, великую княгиню Екатерину. Елизавета Петровна сознавала полное ничтожество своего племянника, но выхода из сложившегося положения не видела. Она всё же заменила Бестужеву казнь довольно мягкой ссылкой и продолжила политику бывшего канцлера.

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

Король Фридрих не ожидал подобных успехов и решил быстро разделаться с российской армией. В генеральном сражении при Цорндорфе 14 августа 1758 года королю-полководцу удалось выбить русских с позиций и снять осаду с крепости Кюстрин, но его потери составили 11 тысяч человек — на тысячу больше, чем потери противника. Кровопролитная «ничья» в битве с самим Фридрихом дорого обошлась Фермору. Он был заменен генерал-аншефом графом Петром Семеновичем Салтыковым, но остался в действующей армии. Нового главнокомандующего с русской фамилией войска приняли хорошо. Вскоре Салтыков, имевший лишь небольшой боевой опыт в русско-шведской войне 1741 — 1743 годов, доказал, что ему не зря доверили армию. 12 июля 1759 года он успешно отразил наступление прусского корпуса генерала фон Веделя, занял Франкфурт и угрожал Берлину.

Подполковник Суворов (он получил новый чин 9 октября 1758 года) добился перевода в действующую армию. 14 июля 1759 года, находясь в отряде князя М.Н. Волконского, он впервые «видел войну» — участвовал в кавалерийской стычке при Кроссене в Силезии. А через 17 дней, исправляя должность дивизионного дежурного при штабе Фермора, Суворов стал участником генерального сражения.

Энергичным и смелым маневром Фридрих вышел в тыл русской армии (41 тысяча человек), занявшей позицию на высотах при Кунерсдорфе. Король настолько был уверен в исходе сражения, что даже задержал курьера с донесением герцога Фердинанда Брауншвейгского о победе над французами при Миндене 10 июля: «Оставайтесь здесь, чтобы отвезти герцогу такое же известие». 1 августа он лично руководил атакой левого фланга Салтыкова, приказавшего своей армии обратить тыл в передовую линию. Атака развивалась успешно. Но поразительная стойкость русских войск позволила Салтыкову контратаковать в центре и обратить противника в бегство. По окончании сражения у Фридриха не было армии — потери составляли 6052 убитых, 11 139 раненых, 1429 пропавших без вести, 2055 «переметчиков», многие разбежались. Победителям достались вся артиллерия (172 орудия) и армейский обоз (большое количество боеприпасов, амуниции, 10 255 ружей и 1260 палашей). Среди трофеев оказалась треуголка самого короля, едва не попавшего в плен (ныне она хранится в Государственном Эрмитаже).

В сражении участвовали союзники-австрийцы (18 500 человек), но решающий вклад в победу внесли русские: их потери составляли более тринадцати тысяч человек убитыми и ранеными, тогда как австрийцы потеряли менее полутора тысяч.

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

В последний день 1759 года Суворов получил неожиданное назначение. Его затребовал к себе в помощники генерал-кригс-комиссар (главный интендант армии) князь Я.И. Шаховской. Новая, весьма ответственная должность свидетельствует, что в армии уже оценили деловую хватку умного, знающего службу штаб-офицера. Но Суворов решил иначе и обратился за помощью к отцу.

К этому времени Василий Иванович имел чин генерал-поручика и продолжал состоять членом Военной коллегии. В феврале 1760 года он подал императрице челобитную, в которой говорилось: «А ныне оный сын мой ко мне пишет, что он, по своим молодым летам, желание и ревность имеет еще далее в воинских операциях практиковаться и службу свою по-прежнему продолжать при полку».