През май 1977г по време на официална визита в Москва на етиопският комунистически лидер полковник Менгиту Хаййле Мариам той обещава срещу получената военна помощ да предостави на СССР възможност да създаде в Етиопия военно-морска база. Поради силния натиск от страна на еритрейските бунтовници срещу крайбрежието е взето решение базата да се разположи на един от островите от архипелага Дахлакв Червено Море.
Дахлак се намира в юго-западната част на Червено Море, срещу стратегическото пристанище Массауа. Състои из два големи острова Дахлак-Кебир (около 750 км²) и Нокра (около 130 км²), и също така 120 по-маки островчета и скали, по-голямта част от които не са обитаеми. Архипелага е обръжен от коралови рифове и има уникална флора и фауна. През 1978г. след подписаното в Москва съглашение на остров Нокрав Червено Море е създадена съветска военно-морска база, известна като ПМТО /Пункт за материално-техническо обезпечение/. Базата първоначално се ползва за ремонт и снабдяане на съветски подводници, опериращи в Индийския океан, а по-късно е преуборудвана за ползване от корабите на ВМФ на СССР. За целта с Дахлак е транпосртиран плаващ док «ПД-66».
За охраната на ПМТО през февруари 1980 года на Нокра пристига подразделение на морска пехотас тежко въоръжение (включително танкове, БТР, ЗСУ «Шилка») През същата година мобилен иннженерен батальон на Черноморския Флот (ОМИБ ЧФ) изгражда система за електро и водоснабдяване на ПМТО. Също така на Нокра се изграждат ремонтна база, хранилища за гориво и вода, складове, вертолетна площатдка, жилищни сгради за съветските военнослужещи. Морските пехотинци се сменят на ротационен принцип, долу-горе на период от шест месеца.
През 1988 еритрейските сепаратисти нанасят сериозно поражение на етиопската армия, обкръжавайки и унищожавайки три пехотни дивизии. От този момент бунтовническият "Народен Фронт за Освобождение на Еритрея" (EPLF) и "Народният Фронт за освобождение на Тиграй" (TPLF) окончателно установяват контрл върху по-голямата част от провинциите Еритрея и Тиграй. Същевременно с това бунтовниците активизират и бойните действия в крайбрежните води на Червено Море. Първоначално флота на сепаратисттие се състои от малки моторни лодки с екипажи от по няколко човека, но в последствие се появяват и по-големи катери, въоръжени с различни оръдия и ракети. През февруари 1990г. еритрейците превземат със щурм град Массауа и пристанището му, в резултат на което Етиопия губи излаза си на море. От този момент съветската база Нокра и прилежащата към острова акватория започват систематично да се обстрелват от бреговете на еритрейците.
За времето на функционирането на базата Нокра, бойните кораби на съветските ВМФ разположени в района неколкократно провеждат самостоятелни операцииили съвместни действия с етиопските въоръжени сили и отразяват атаките на еритрейските сепаратисти, потапяйки катерите им.
През 1990г. ескалацията на войната между Етиопия и еритррейските сепаратисти, постоянните ракетно-артилерийски обстрели срещу базата и снабдителните конвои и фактическата военна блокада на Дахлак значително затрудняват използването на ПМТО за целите на ВМФ на СССР. Въвличането в бойни действия, заплахата от десант и възможно превземане на базата, предопределя бъдещето на Нокра. На 6 февруари 1991г. командването на ВМФ на СССР издава заповед да се изтеглят всички сили на флота от остров Нокра и архипелага Дахлак.
Евакуацията започва веднага, като на целия личен състав на ПМТО, заедно с имуществото, документацията и оръжието е натоварен на руски десантни кораби, които напускат архипелага под приркитието на ноща. Официано е свален и флагът на СССР от базата. Последни си тръгват от острова отряд от съветски бойни плувцив състав от шест човека.
