Mikołajewo to miejscowość należąca dawniej do Rzeszy Niemieckiej. W Rzeszy Niemieckiej miejscowość nazywała się NN.
. Dziś miejscowość nazywa się Mikołajewo i należy do Polska.
| Historyczna nazwa miejscowości | Państwo | Administracja | Czas |
|---|---|---|---|
| NN (Mikołajewo) | Imperium Rosyjskie | Sejny | 1914 |
| Mikołajewo | Polska | Sejny | 1921 |
| NN | Rzesza Niemiecka | Sudauen | 1939 |
| NN | Polska | Suwałki | 1945 |
| Mikołajewo | Polska | Suwałki | 1992 |