La bahía Olenya (en ruso: Оле́нья губа, trans.
Olenya Guba) es una bahía del mar de Barents en la península de Kola en el óblast de Múrmansk, Rusia.
El río Pechenga desemboca en la bahía.
Una base naval rusa , anteriormente soviética, se encuentra a orillas de la bahía.
En mayo de 2019 se volvieron a publicar las vistas de satélite de la base tomada de Google Maps, que sugerían el uso militar de los cetáceos allí, incluida posiblemente una ballena beluga descubierta en el norte de Noruega, que ha sido apodada Hvaldimir.