Під час Огаденской війни 1977-1978 років Радянський Союз підтримав Ефіопію, що воювала проти Сомалі. Сомалі у відповідь розірвало договір про дружбу і співробітництво з Москвою і зажадало від СРСР протягом трьох днів вивести військово-морську базу з порту Бербера.
Тим часом морська база в цьому регіоні була необхідна Радянському Союзу для забезпечення і ремонту надводних кораблів і атомних підводних човнів. Тоді Менгісту Хайле Маріам запропонував розмістити базу в ефіопському порту Массауа. Але Массауа був оточений Еритрейської сепаратистами, і тому було вирішено розмістити базу подалі, на острові Нокра. Цей пункт матеріально-технічного забезпечення був засекречений. У той час про нього мало хто знав. Офіційно база була створена після підписання договору про дружбу і співробітництво між СРСР і Ефіопією в 1978 році.
На «Розвідник» еритрейці обрушили вогонь великокаліберних кулеметів і 106-міліметрових знарядь. Радянський тральщик відповів вогнем кормової артилерійської установки, зеніток і двох великокаліберних кулеметів ДШК. Після того як був потоплений один з еритрейських катерів, інші вирішили ретируватися.
Через два тижні стався ще один бій, в якому брали участь прийшов на базу з Севастополя в 1989 році артилерійський катер АК-312 і чотири еритрейських торпедних катери «Ягуар». Радянський катер мав доставити близько 70 відслужили свій термін матросів на судно "Єнісей", що прямувало в Севастополь. Шлях був довгим - близько 200 км. Несподівано поруч з АК-312 з'явилися чотири катери сепаратистів. Оточивши радянський АК-312, еритрейці зажадали здатися. Катери «Ягуар», що вироблялися в ФРН, відрізнялися високою швидкістю, вони мали водотоннажність 200 т. Озброєння катерів становили дві 40-міліметрові гармати і кулемети.
Вступати в бій було ризиковано, оскільки на борту АК-312 знаходилася велика кількість людей, які могли загинути під час обстрілу. Підмоги чекати не було звідки: тральщик «Розвідник» в той час знаходився в порту Аден. Катером командував капітан-лейтенант Микола Білий. Він вирішив вирватися з оточення.
Радянським морякам допомогла ніч і великі хвилі, утруднювали використання артилерії. АК-312 вдалося вирватися, але сепаратисти кинулися за ним в погоню, обстрілюючи корабель. Тоді радянські моряки пішли на несподіваний крок, вони скинули глибинні бомби з коротким часом підриву. Жертвою однієї з таких бомб став головний катер ерітрейців. Від вибуху він перекинувся і затонув. Три залишилися катера вирішили не переслідувати АК.
Після того як радянський катер доставив людей на пасажирське судно, він попрямував назад на базу на острові Нокра. Але тут він знову зустрів еритрейські катера. Їх було три. Мабуть, це були ті ж самі катера, з якими АК-312 зіткнувся на шляху до «Єнісею». Радянські моряки знову вступили в бій, знищивши вогнем два катери противника. Останній залишився біг, не ставши шукати вцілілих.
Часто цей бій порівнюють з боєм «Меркурія». У 1829 році бриг довелося вступити в нерівну сутичку з турецькими лінійними кораблями, вийшовши з неї переможцем.
Екіпаж катера АК-312 пізніше був представлений до нагороди. Командир катера за вмілі дії отримав звання капітана 3 рангу.