Федеральное государственное унитарное предприятие «Северо-Восточное аэрогеодезическое предприятие» было создано в соответствии с приказом Главного управления геодезии и картографии при Совете Народных Комиссаров СССР от 03 января 1939г. №144 на базе Магаданской аэрогеодезической экспедиции Московского АГП и называлось оно тогда Колымо-Охотское аэрогеодезическое предприятие ГУГК при СНК СССР. Методом базирования предприятия был Магадан. Первым начальником предприятия был назначен Абель Е.Б., а техническим руководителем – Кнорозов С.В.
В первые годы предприятия выполняло полевые работы по построению рядов триангуляции 1 класса, аэросъемки территории, топографические работы по созданию карт масштаба 1:100 000. Через два года, в 1941г. на предприятии было создано камеральное производство и уже в том году методом стереотопосъемки были выпущены первые листы топографической карты м-ба 1:100 000.
В сентябре 1942г. предприятие перебазировалось из г. Магадана в пос. Ларюковая, примерно 400 км от г. Магадан в сторону р. Колыма. Коллективу снова пришлось осваиваться на новом месте. Начиная с палаток. В это время предприятие находилось в ведении Главного управления строительства Дальнего Севера НКВД СССР и называлось оно Аэрогеодезическим управлением Дальностроя НКВД СССР. Начальником предприятия с 1942г. по 1959г. был Швецов С.П., главным инженером с 1940 г. по 1958г. – Митичкин И.И.
К 1952 г. предприятие завершило построение рядов триангуляции, создание карт м-бов 1:100 000 и 1:500 000 и, выполнив свою первоочередную задачу, приступило к построению сетей триангуляции 2 и 3 класса и созданию карт м-ба 1:25 000. В связи с ликвидацией в 1956г. Дальностроя, предприятие переходит в подчинение Северо-Восточного управления Главгеологии РСФСР Министерства геологии и охраны недр СССР. Начальником предприятия с 1960г. по 1961г. был Моторин В.И., а с 1961г. по 1968г. – Арзуманов Г.К., главным инженером с 1959 г. по 1970г. был Куприянов В.Г.
С 1 января 1965г. предприятие снова передается в ГУГК и получило наименование предприятие №15, в это же время было принято решение о строительстве новой базы в г. Магадане. С перходом в ГУГК за предприятием была закреплена территория Магаданской области и Чукотского Автономного округа, ежегодно начали увеличивать объемы работ выполняемых предприятием, улучшилось обеспечение инструментами и приборами, организационно-техническое обеспечение выполняемых предприятием работ. Значительно выросли объемы работ, связанные с созданием карт м-ба 1:25000 (триангуляция, нивелирование, астронаблюдения, базисные наблюдения, стереотопосъемка, подготовка к изданию и другие сопутствующие работы). В это же время начато освоение крупномасштабных съемок – от 1:10 000 до 1:500, которые выполнялись всеми способами.
Начальником предприятия с 1970г. по 1979г. работал Кирьян Д.Ф., а главным инженером с 1970г. по 1979г. – Сенаторов Ю.Е. С 1980г. по 1987г. начальником предприятия был Сенаторов Ю.Е., а главным инженером Мокроусов Ю.Л.
К середине 80-х годов обновленное предприятие с помощью предприятий ГУГК №7,10,11,13 и др., завершили работы по построению ГГС 2 и 3 класса и созданию карты м-ба 1:25 000 на закрепленной территории.
В это же время в предприятии значительно изменяется структура выполняемых работ. Начальником предприятия с 1987г.-1989г. был Муравьев А.Ф., а главным инженером с 1987г. по 2007г. работал Кузеванов Г.П.
После 1 января 1992г. (начала Гайдаровских реформ) положение в предприятии, как и в целом по стране, стало резко ухудшаться. Тяжелым испытанием для предприятия стало прекращение в 1993г. гравиметрических работ и съемки шельфа, поскольку замена этих дорогостоящих работ другими резко снизили рентабельность предприятия и уменьшили сметную стоимость выполняемых работ, упала производительность труда, снизилась заработная плата работников. Несмотря на это в период 1991 – 1994г. большое внимание уделялось социальному развитию коллектива предприятия.
С середины 90-х годов по договорам с заказчиками (геологами, золотодобытчиками, земельщиками и т.д.) предприятие начало работать по цифрованию топографических карт и планов от м-ба 1:100 000 до 1:500, в различных формах, а с 2004г. началось создание ЦТК м-бов 1:25 000 – 1:100 000 на ЦФС.
С 2007 г. по настоящее время директором предприятия является Узюм А.Н., а главным инженером Петров А.А.
Шесть семейных пар в настоящее время работают на предприятии, в том числе по 25 и более лет: Голдыч С.С., Голдыч В.Ф., Степанов А.Н., Степанова Т.Г., Узюм А.Н., Узюм Л.А., Смирнов Б.Н., Смирнов Г.А., более 20 лет Петров А. А., Петрова Р.К., Селеванов А.А. и Селеванова В.Э. Еще у 14 работников «вторая половина» работала на предприятии.
Многие работники предприятия за свой труд награждены правительственными и ведомственными наградами. Ветеран предприятия Турянская Д.Л. награждена орденом «Знак Почета» и ей присвоено звание «Заслуженный работник геодезии и картографии РФ». Орденами «Знака почета» и «Дружбы» награжден ветеран предприятия Калугин В.М., Орденом «Дружбы» — ветеран предприятия Кузеванов Г.П., Звание «Заслуженный работник геодезии и картографии РФ» присвоено бывшему начальнику предприятия Кирьян Д.Ф., Мартюшовой Л.А. и зам. директора предприятия Луценко А.Г.
Из ныне работающих на предприятии 7 работников награждены медалью «Ветеран труда», 9 присвоено звание «Почетный геодезист», 28 награжден значком «Отличник геодезии и картографии», 11 – Почетной грамотой Роскартографии.