17 июля 1979 года приказом министра газовой промышленности СССР С.А. Оруджева «О мерах по усилению геологоразведочных работ на акватории западной части Баренцева моря» в Мурманске создан трест «Арктикморнефтегазразведка». Первый управляющий – Вальдемар Марьянович Янкевич.

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

С 1986 года – одноименное производственное объединение, позднее – федеральное государственное унитарное предприятие. С 2011 года – открытое акционерное общество, ныне – АО «Арктикморнефтегазразведка».

Основным результатом деятельности предприятия стало открытие на шельфе Баренцева и Карского морей новой крупной сырьевой базы нефтяной и газовой промышленности России, соизмеримой по своему потенциалу с прилегающими районами Западной Сибири и европейского Севера. Открыто 15 нефтяных, газовых, газоконденсатных и нефтегазовых месторождений с запасами углеводородного сырья в количестве 6,8 миллиарда тонн в нефтяном эквиваленте. Впервые в условиях арктического шельфа России в 1987 году начата промышленная добыча нефти на острове Колгуев.

В настоящее время «АМНГР» способна обеспечить выполнение полного комплекса морских поисково-разведочных работ, включая проектирование, строительство скважин, научную обработку полученных данных и подсчет запасов. Буровое судно «Deep Venture» (БС) и самоподъемная плавучая буровая установка «Мурманская» ОАО «АМНГР» работают на внешнем и внутреннем рынках, в том числе в водах Европы, Африки, Юго-Восточной Азии.

До 1987 года управление АМНГР располагалось в двухэтажном доме № 24 на улице Челюскинцев, позднее – в отдельно стоящем здании на проспекте Кольском, 1 (на фото), ныне  находится на улице Книповича, 33/3.