Розвідувальні кораблі типу «Примор’я», що зовні нагадували невеликі пасажирські теплоходи, були першими РЗК із переобладнаних цивільних судів, на яких проводилася обробка видобутої інформації. За основу при їхньому будівництві було взято морозильний рибальський траулер типу «Маяковський». Кораблі цього типу отримали назви Кавказ», «Крим», «Примор’я», «Забайкалля», «Закарпаття» та «Запоріжжя». На початку XXI століття у строю залишалися лише «Кавказ» та «Крим».РЗК типу «Примор’я» мають велику надбудову, на якій (у носовій та кормовій частинах) розміщені додаткові надбудови для радіоелектронної апаратури, та три щогли з відповідними антенними пристроями. На кораблях, що залишилися в строю, збереглися вантажні напівщогли на юті. Кораблі цього різнилися між собою конфігурацією додаткових надбудов і складом антенного устаткування.На багатьох з них згодом встановили платформи для розміщення однієї або двох лічильників ПУ ЗУР SA-N-5 «Grail», які замінили ПЗРК «Стріла-2», що запускаються з плеча (кодове позначення НАТО SA-7 «Grail»). РЗК типу “Примор’я” часто спостерігалися біля берегів США, особливо під час випробувальних пусків з бортів ПЛАРБ ВМС США та Великобританії біля берегів Флориди. Крім того, вони регулярно стежили за навчаннями ВМС НАТО та супроводжували авіаносці ВМС США.
