Olehovo gehörte ehemals zum Deutschen Reich. Im Deutschen Reich hieß der Ort Grieben.
Heute heißt der Ort Olehovo und gehört zu Russische Föderation.
| historischer Ortsname | Staat | Verwaltung | Zeit |
|---|---|---|---|
| Grieben | Deutsches Reich | Angerapp | 1939 |
| Griben | unter sowj. Verwaltung | Kaliningrad | 1945 |
| Olehovo | Russische Föderation | Ozersk | 1992 |