Coordinates: Olenya Bay or Olenya Guba (Russian: Оле́нья Губа) is a bay of the Barents Sea on the Kola Peninsula in the Murmansk Oblast, Russia. It is an extension of the Kola Inlet, which opens out to the north into the Barents Sea. The Pechenga River discharges into the bay.
A Russian naval, formerly Soviet, base is located on the shores of the bay. It is part of the naval installation at Gadzhievo (also known as Skalisty) in the Murmansk Oblast, and is home port to submarine units of Russia's Northern Fleet. In May 2019 satellite views of the base taken from Google maps were republished noting pens that suggested military use of cetaceans there, including possibly a tame beluga whale discovered in Northern Norway what has been dubbed Hvaldimir.
- National Photographic Interpretation Center (2006-01-17) [May 1964]. "Olenya Guba Submarine Base, Olenya Bay, USSR" (PDF). United States government, Central Intelligence Agency.
- Jo Hermstad Tronsen; Kristina Kalinina; Erlend Hykkerud (2019-05-31) [2019-05-29]. "Nye satellittbilder kan avsløre hvor "Hvaldimir" kommer fra" [New satellite images may reveal where 'Hvaldimir' comes from] (in Norwegian). NRK.