Предприятие «49 Судоремонтный завод ВМФ» создано в соответствии с приказом Главнокомандующего ВМФ СССР от 28.01.1957 г. Днем основания предприятия считается 5 сентября 1959 года, когда в бухту Крашенинникова на постоянное место базирования пришвартовалась плавмастерская ПМ-96 «Горняк». Завод интенсивно строился и одновременно приступил к ремонту боевых кораблей ТОФ. Параллельно строился будущий город подводников и судоремонтников.

22 сентября 1961 года — это ещё одна важная дата в истории предприятия, был утвержден проект строительства завода для проведения текущих ремонтов дислоцированных на Камчатке надводных кораблей, дизельных и атомных подводных лодок.

В 60-е годы произошёл резкий рост объёмов работ на заводе, освоен комплексный ремонт кораблей, также проводилась масштабная работа по комплектованию завода высококвалифицированными специалистами.

С конца 70-х до начала 90-х годов велось интенсивное строительство производственных мощностей, тем самым были созданы условия для проведения ремонтов атомных подлодок проектов 971, 949.

В 1971 году за достигнутые успехи в освоении ремонта сложной техники в условиях Крайнего Севера Указом Президиума Верховного Совета ССР завод награждается орденом «Трудового Красного Знамени».

Начало 90-х годов можно смело считать пиком развития предприятия: производственная мощность достигла 5000 тыс. нормо-часов, численность занятых на заводе работников — более 5000 человек. Завод имел 4 плавучих дока, мощное крановое оборудование, собственные плавсредства. Так были созданы возможности для освоения средних комплексных ремонтов атомных подводных лодок проектов 949, 971. Из-за распада СССР и утраты престижности труда на предприятиях, расположенных в районах Крайнего Севера, с 1993 года произошло сворачивание производственной программы.

С 2000 года начался новый этап в деятельности предприятия, который завершился созданием на его базе «Северо-Восточного регионального центра по ремонту и утилизации вооружения и военной техники Вооруженных Сил РФ». Центр стал головным предприятием по производству ремонта и утилизации вооружения и военной техники Вооруженных Сил на северо-востоке России.

В 2008 году предприятие преобразовано в открытое акционерное общество «Северо-Восточный ремонтный центр».
Центр в составе ОАО «ОСК» вышел на потенциально новый уровень. Сейчас в производственную программу входит ремонт атомных и дизельных подводных лодок, надводных кораблей, вспомогательных судов, вооружения номенклатуры сухопутных войск и ПВО, утилизация атомных подводных лодок. Предприятие обладает полным комплексом производств, сооружений и оборудования таких как: корпусно-доковые, слесарно-механические, электротехническое, радиоэлектронное, литейное, кузнечно-прессовое, термическое, производство по очистке стали и металлопокрытия, а также производство по изготовлению резино-технических изделий.