История российских морских пограничных войск или береговой охраны берёт своё начало в 20-х годах 18-го века, когда Петром первым был подписан указ, санкционирующий создание таможенного флота. Данный шаг был вызван необходимостью защиты торговых путей, пролегающих через Балтийское и Чёрное моря, а также морской границы России.
// voenpro.ru
Попался на глаза вот сей "опус". Если верить автору, то все СКРы ВМФ оказывается входят в состав МЧПВ

Так и пишет: "Одним из самых широко известных пограничных боевых кораблей является фрегат "Неустрашимый". Или вот ещё: " ещё один фрегат морских пограничников Балтийском флота - сторожевой корабль "Ярослав Мудрый". Про Чёрное море тоже интересно: "сторожевой корабль "Ладный", который поступил в распоряжение морских пограничный войск СССР в 1980 году..." Ну и так далее