Pervomajskoe was formerly part of the German Empire. In the German Empire, the place was called Baringen.
The place is now called Pervomajskoe and belongs to Russian Federation.
| Historical place name | Country | Administration | Time |
|---|---|---|---|
| Bareischkehmen | German Empire | Ebenrode | 1938 |
| Baringen | German Empire | Ebenrode | 1939 |
| Barajškemen | Under Soviet administration | Kaliningrad | 1945 |
| Pervomajskoe | Russian Federation | Nesterov | 1992 |