En 2019, la ciudad tenía una población de 20 697 habitantes.

[1]​ La localidad fue fundada en 1916 bajo el nombre de Olenya (Оле́нья), como un pequeño poblado ferroviario del ferrocarril de Murman.

Sin embargo, la actual Olenegorsk tiene su origen urbano en un poblado minero de tipo urbano creado en 1949 junto a la estación, para dar servicio a minas a cielo abierto de mena de hierro.

Olenegorsk estaba subordinada distritalmente a la vecina ciudad de Monchegorsk hasta 1981, quedando desde ese año como una ciudad directamente subordinada a la óblast.

[2]​ Se ubica unos 100 km al sur de Múrmansk, sobre la carretera E105 que lleva a Carelia, en el entorno lacustre del nacimiento del río Kola.