Pervomajskoe gehörte ehemals zum Deutschen Reich. Im Deutschen Reich hieß der Ort Kuggen.
Heute heißt der Ort Pervomajskoe und gehört zu Russische Föderation.
| historischer Ortsname | Staat | Verwaltung | Zeit |
|---|---|---|---|
| Kuggen | Deutsches Reich | Samland | 1939 |
| Kuggen | unter sowj. Verwaltung | Kaliningrad | 1945 |
| Pervomajskoe | Russische Föderation | Gurˈevsk | 1992 |