Polajewo Nowe to miejscowość w to miejscowość, która 1914 należała do Imperium Rosyjskie i znajdowała się w okręgu administracyjnym Nešava.
Polajewo Nowe to miejscowość należąca dawniej do Rzeszy Niemieckiej. W Rzeszy Niemieckiej miejscowość nazywała się NN. Dziś miejscowość nazywa się Połajewo Nowe i należy do Polska.