Небольшое уточнение. Восточная Пруссия - это не только Калининградская область. БольшАя (и бОльшая) часть Восточной Пруссии была подарена благодарным полякам Кровавым Сталиным (как и Померания, Силезия, Позен и Западная Пруссия; плюс бонусом - Белосток).
и если возвращаться в август 1914, то действительно была Восточно-прусская операция русской армии. 1-я армия Ренненкампфа наступала на Кёнигсберг с Востока (это территория нынешней Калининградской области), а 2-я армия Самсонова пыталась отрезать немцев, наступая с юга западнее Мазурских озёр (а это уже Польша).
Операция закончилась катастрофой: армия Самсонова практически уничтожена, Ренненкампф отступил за Неман.
Основные сражения в этой компании пришлись на территории современной Польши. там и надо искать большинство солдатских могил, зафиксированных в Восточной Пруссии в 1939 году.