W 1949 roku, w mieście rozpoczęło się wydobywanie rudy żelaza wkopalni odkrywkowej oraz powstały zakłady przetwórstwa rudy, kilka kilometrów na zachód od stacji Olenja. W tym samym czasie pomiędzy stacją kolejową a kopalnią zaczęło powstawaćosiedle oryginalnie nazwane Olenja. 27 marca 1957 osiedle otrzymało prawa miejskie i nazwę „Oleniegorsk”.
Gospodarka miasta dalej bazuje na wydobyciu i przetwórstwie żelaza.
Stacja kolejowa Olenja (w języku rosyjskim przymiotnik słowa „jeleń”) została otwarta w 1916 razem z linią kolejową do Murmańska. Jej znaczenie wzrosło w 1930 roku kiedy powstała linia do nowo utworzonegoMonczegorska a miasto stało się ważnymwęzłem kolejowym.