7 августа 1949 года началось строительство поселка Оленегорск. Его основали рядом с крупным железорудным Заимандровским месторождением, открытым геологами еще в 1932 году. Назван из-за расположенной рядом железнодорожной станции Оленья, образованной в 1916 году. Город возник на месте древнего саамского погоста Масельга, впервые упомянутого в писцовой книге Василия Агалина (1574 г.) и Алая Михалкова (1608 г.). Основными занятиями поселенцев тогда были рыболовство, охота, позднее – оленеводство и, с введением в 1582 году почтовой связи на Кольском тракте от Кандалакши до Колы, – извоз.
В мае 1936 года ж/д станция Оленья становится узловой, а 27 августа 1939 года образовывается Оленьевский сельсовет, входящий в состав Мончегорского района.
7 августа 1949 года начались горные работы на сопке Оленья, где вскоре появился Оленегорский рудник. Эта дата отмечается как дата основания Оленегорского горно-обогатительного комбината.
В этот же день произошла торжественная закладка первого кирпичного дома будущего города.
Спустя несколько месяцев, 7 декабря 1949 года, поселение приобретает статус рабочего поселка, который 27 марта 1957 года преобразуется в город Оленегорск.
В августе 1981 года город Оленегорск с подведомственной территорией выделился из территории, подведомственной городу Мончегорску.
