I 1949 startet arbeidet på ei jernmalmgruve og et tilhørende prosesseringaanlegg et par kilometer vest for Olenja stasjon. Samtidig ble det grunnlagt en bosetning for gruvearbeiderne, som fikk bystatus i 1957 under navnet Olenegorsk. Jernbanestasjonen het imidlertid Olenja helt fram til 1980-tallet, da den ble kalt Olenegorsk.