Побеждая Фридриха II, российская армия обрела уверенность, что способна победить любого из возможных противников. Однако путь к этой уверенности, как часто случалось в истории, был долгим. Власти страны рассчитывали лишь на вспомогательную роль армии в этой войне, сама армия, долго не воевавшая, не имевшая опытных военачальников, опасалась непобедимых пруссаков. Первое столкновение в 1757 г. с небольшими прусскими силами, защищавшими Восточную Пруссию, в сражении у Гросс-Егерсдорфа едва не закончилось катастрофой. Русское командование, не разведав положение противника, неожиданно столкнулось с ним ранним утром, когда он готовился к продолжению марша. Но, потеряв управление, русская армия не развалилась и не побежала, солдаты и их непосредственные командиры приняли бой в тяжелых условиях и сумели опрокинуть противника. После сражения росло недоверие солдат и офицеров к командованию, достигшее своего апогея при решении командующего армией фельдмаршала С. Ф. Апраксина отступить из Восточной Пруссии после этой победы. В Петербурге, столь же потрясенном неожиданным результатом этого похода, приняли решение сменить командующего и любой ценой показать противникам и союзникам, что российская армия верна своему долгу и отступление – лишь недоразумение.
Антипрусская кампания 1757 г. получилась обескураживающей и для союзников России. Несмотря на огромный перевес, союзники не добились ничего. Фридрих II разгромил франко-имперскую армию в битве при Росбахе. Потерпев первое поражение в карьере полководца в сражении с австрийцами при Колине, прусский король взял реванш над ними в битве при Лейтене, восстановив территориальный статус-кво на начало года. В Померании выдвинувшиеся вперед шведы при известии об отступлении русских спешно вернулись обратно в свои владения. Оказалось, что силы трех великих держав и их союзников ничего не смогли сделать с Пруссией, а значит, война будет долгой. Французы после битвы при Росбахе отказались от планов отправки войск против прусской армии, сосредоточившись на противостоянии ганноверцам и их английским союзникам. Борьбу с основными силами Пруссии продолжали только Австрия и Россия.
Новый российский командующий из шотландцев, осевших в немецкоязычной Лифляндии, В. В. Фермор, до того больше известный как военный инженер, сумел навести порядок в упавшей духом армии, укрепить дисциплину, избавить от мешавших ее быстрому движению обозов и суровой зимой 1757−1758 гг. двинуться в новый поход на Восточную Пруссию. Сам по себе поход зимой представлял по тем временам большую трудность, войска предпочитали не воевать, располагаясь на зимние квартиры, но русская армия, добывавшая необходимое снабжение на территории противника, с честью выдержала это испытание. Прусских войск в провинции уже не было, и без сражений русские заняли Восточную Пруссию, организовав в ней собственное управление и оставаясь там до самого выхода России из войны в 1762 г.
Остальные сражения русская армия вела уже за пределами Польши в центральных владениях Фридриха II, бранденбургских и померанских землях, куда еще нужно было дойти через обширную территорию Речи Посполитой. Помимо серьезных проблем с военной логистикой в чужом государстве, пóзднее прибытие русских на театр военных действий позволяло Фридриху II встречать своих врагов поодиночке.
В кампанию 1758 г. русская армия подошла через Польшу к Одеру только в августе, в то время как Фридрих II воевал с австрийцами еще с весны. В. В. Фермор, хотя не имел осадных орудий, подверг успешной бомбардировке прусскую крепость Кюстрин. В это время прусский король, взяв с собой лучшие полки, стремительно двинулся из Силезии к Кюстрину. Фермор отошел от города и занял выгодные позиции восточнее, у деревни Цорндорф. Быстро переправившись через Одер, Фридрих II обошел позиции Фермора с тыла и заставил его повернуть фронт на 180 градусов, лишив его преимуществ прежней позиции. 14 (25) августа состоялось сражение при Цорндорфе, считающееся не только «самым странным» сражением Семилетней войны (по причине независимости его хода от воли обоих командующих армиями), но и самым кровопролитным по соотношению участников сражения и понесенных потерь вплоть до Первой мировой войны. Фридрих II, представлявший своими самыми главными врагами австрийцев, решил раз и навсегда избавиться от русских, нанеся им такое поражение, которое их ужаснет, и в Петербурге поспешат заключить с ним мир. Король настраивал своих солдат на жестокую месть, приказав не брать русских в плен. Как и при Гросс-Егерсдорфе, русские солдаты и младшие офицеры по собственной инициативе пошли в атаку. После первого успеха, отбросив прусских пехотинцев, потерявшие строй солдаты подверглись мощнейшему удару прусской тяжелой кавалерии, однако даже в этих условиях русские не дрогнули и не побежали, а, собравшись в группы по несколько человек, мужественно встретили лавину прусской конницы. Их отчаянное сопротивление не позволило пруссакам опрокинуть всю армию. После схожих событий на обоих флангах сражение окончательно превратилось в обоюдную резню, войска смешались и не контролировались не только русским командованием, но и прусским. Лишь опустившаяся ночная темнота прекратила сражение, и ночью солдаты обеих армий искали остатки своих полков на том же поле дневного боя. Утром, заново выстроившись, русские и пруссаки провели орудийную перестрелку, но на большее сил уже ни у кого не было. Отойдя в свои лагеря, обе армии отпраздновали победу, после чего русская армия через Померанию отправилась обратно в Польшу, не имея сил для продолжения наступления к Берлину. Таким образом, не победив в самом сражении, Фридрих II все же добился своего, сняв в кампанию этого года угрозу русского вторжения в Бранденбург, и отошел в Саксонию, где потерпел поражение от австрийцев у Хохкирха. Отдельный русский корпус попытался взять прусскую крепость-порт Кольберг на балтийском побережье Померании, но без успеха и вместе с главной армией ушел на зимние квартиры в нейтральной Речи Посполитой.