До начала кампании Апраксин немало сделал для укомплектования армии и улучшения ее снабжения, но из-за слабой помощи Петербурга многие вопросы военного управления и тыла так и не были решены. Летом 1857 г. русские войска (55 тысяч человек, 79 орудий) наконец двинулись в Восточную Пруссию и заняли ряд городов – Мемель (Клайпеду), Тильзит, Гумбиннен, Инстербург. Тем временем Конференция продолжала слать Апраксину противоречивые указания, согласно которым ему следовало в одно и то же время и наступать, и стоять на месте, и идти вперед, и не отдаляться от границы. В окружении главнокомандующего шутили, что ему было строго определено только одно: обо всем рапортовать Конференции и ждать от нее дальнейших указаний.
В июне 1757 г. русская армия начала наступление против прусских войск. Главные силы прусской армии в это время были заняты борьбой с французскими войсками, и на отражение наступления Апраксина Фридрих II направил корпус фельдмаршала Левальда. Когда русская армия двинулась от Инстербурга на Кенигсберг, прусский корпус, заняв позицию у Велуа, перекрыл ей дорогу. Решив обойти эту позицию, Апраксин переправил свои войска на левый берег реки Прегель и расположил их на отдых вблизи деревни Грос-Егерсдорф. Не предполагая вступать в сражение, Апраксин с утра 19 августа отдал приказ о продолжении походного движения, но едва начался марш, как русская армия была атакована противником. Неожиданные наступательные действия пруссаков поставили русских в сражении у Грос-Егерсдорфа в трудное положение. В первые минуты Нарвский и 2-й гренадерский полки потеряли от огня противника до половины своего состава. Русский главнокомандующий, проявив хладнокровие, принял меры по развертыванию войск в боевой порядок. В центре завязались упорные штыковые схватки, в то время как правый фланг русской армии оказался открытым. В этот критический момент командир пехотной бригады генерал П. Румянцев, пройдя через заболоченный лес, нанес сильный и неожиданный удар во фланг прусской пехоты. Эта успешная атака изменила ситуацию. Выровняв линию войск, Апраксин довел сражение до победы. Потеряв до 5 тысяч человек и 29 орудий, прусский корпус в беспорядке отступил.
Преследовать противника Апраксин направил авангард генерала Сибильского, но тот действовал вяло и не смог помешать Левальду уйти на правый берег Прегеля. Во время сражения около Апраксина было убито и ранено несколько человек, что не повлияло на его желание оставаться на виду войск. Как и пруссаки, русские потеряли до 5 тысяч человек, из строя выбыла треть генералов и бригадиров.
После