Хотя внешне корабли класса "Primorye" похожи на маленькие пассажирские лайнеры, это первый проект вспомогательных кораблей для сбора разведывательных сведений, разработанный на базе торговых судов, имеющий на борту возможность анализа собранной информации. Разработанные на базе корпуса удачной серии рыбоперерабатывающих траулеров «Маяковский», шесть кораблей типа "Primorye" имеют отличительную надстройку с прямоугольной оконечностью спереди и сзади (чтобы разместить электронное оборудование для обработки информации) и три главные мачты (для антенн). Два корабля, "Крым" и "Кавказ", сохранили грузовую колонку траулера на корме, в то время как все шесть кораблей отличаются между собой мелкими узлам и деталями оборудования антенн и надстройки.

Большинство позднее дооборудованы платформами для размещения 1-2 ПУ Пусковая установка с четырьмя ЗУР Зенитная управляемая ракета SA-N-5 «Grail» для самообороны. До этого в качестве временной меры они несли переносные ПЗРК SA-7 «Grail», которыми оснащена советская морская пехота.

Корабли класса "Primorye" часто видели у обоих побережий США, особенно во время проведения испытаний БР Баллистическая ракета, запускаемых от Флориды британскими и американскими ПЛ Подводная лодка.