Апраксин с главными силами двинулся в направлении Вержболово и Гумбиннена. Противником русской армии в Восточной Пруссии был оставленный для её охраны корпус под командованием фельдмаршала Левальда, насчитывавший 30,5 тысяч солдат и 10 тысяч ополченцев. Узнав об обходном движении русской армии, Левальд выступил ей навстречу с намерением атаковать русские войска. Генеральное сражение между прусской и русской армиями произошло года у деревни Гросс-Егерсдорф и закончилось победой русских войск. За пять часов боя потери прусской стороны превысили 4,5 тысячи человек, русских войск — 5,7 тысяч, из них 1487 убитых. Весть о победе была принята с восторгом в Петербурге, а Апраксин получил в свой герб две пушки, накрест положенные.