Štajnau to miejscowość należąca dawniej do Rzeszy Niemieckiej. W Rzeszy Niemieckiej miejscowość nazywała się Steinau.
. Dziś miejscowość nazywa się Kamenka i należy do Federacja Rosyjska.
| Historyczna nazwa miejscowości | Państwo | Administracja | Czas |
|---|---|---|---|
| Steinau | Rzesza Niemiecka | Labiau | 1939 |
| Štajnau | Pod zarządem sowieckim | Kaliningrad | 1945 |
| Kamenka | Federacja Rosyjska | Polessk | 1992 |