Большой десантный корабль «Оленегорский горняк» был построен в 1976 году на верфи в польском Гданьске по проекту 775, к этому проекту также относятся БДК «Георгий Победоносец», «Королев», «Минск» и «Калининград». Корабли предназначены для высадки морского десанта на необорудованное побережье и переброски морем войск и грузов. Они способны транспортировать различные виды бронетехники.
Изначально корабль назывался «СДК-91», но в 1977 году был переименован в «БДК-91». С 7 мая 2000 года носит имя «Оленегорский горняк», так как шефство над ним взял Оленегорский ГОК — известное в Мурманской области предприятие. Шефское покровительство было очень популярным в конце 90-х — начале нулевых годов.
В 2007 году «Оленегорский горняк» стал лучшим десантным кораблем Северного флота.
В 2013 году БДК в составе отряда кораблей Северного флота принимал участие в масштабном походе в Арктику. Они прошли по маршруту вдоль трассы Северного морского пути до Новосибирских островов.
В 2014 году экипаж «Оленегорского горняка» совершил трансатлантический переход, во время дальнего похода моряки-североморцы зашли в порт Сеута (Испания). За время дальнего похода экипажи провели сотни корабельных учений и тренировок.
По данным Минобороны, в 2019 году завершился плановый ремонт: был выполнен ряд корпусных работ, а также работ по обновлению корабельных систем жизнеобеспечения, механической части, систем навигации и связи. Техническое сопровождение ремонта БДК «Оленегорский горняк», а также разработку конструкторской документации на более чем 50 модернизационных работ выполнил 51-й Центральный конструкторско-технологический институт судоремонта, осуществляющий функции проектанта по решению Минобороны России.
В 2021 году «Оленегорский горняк» участвовал в морском параде ко Дню ВМФ в Санкт-Петербурге.
А в феврале 2022 года отряд больших десантных кораблей Военно-Морского Флота России в составе БДК «Королев», «Минск», «Калининград», «Петр Моргунов», «Георгий Победоносец» и «Оленегорский горняк» завершил межфлотский переход вокруг Европы и прибыл в пункт материально-технического обеспечения ВМФ России в Сирии — порт Тартус, а затем отправился в главную базу Черноморского флота — Севастополь.