Първи дивизион патрулни кораби на ВМС на отбелязва 66 години от създаването си. Това става със заповед № 00169/10.07.1958 г. на командващия ВМФ, вицеадмирал (тогава) Бранимир Орманов.
При формирането си той е под наименованието Първи отделен дивизион противолодъчни кораби, а първият му командир е капитан І ранг (тогава) Иван Добрев.
В състава му тогава влизат двата стражеви кораба проект 50 „Дръзки“ и „Смели“, а през 1985 г. е приет още един стражеви кораб от същия проект – „Бодри“. През 1963 г. към тях се присъединяват два преследвача на подводници, проект 122Б, заменени през 1975 г. с три по-съвременни кораба за борба с подводници ПЛК проект 204 с имена: „Храбри“, „Строги“, „Безстрашни“. В периода юли-септември 1975 г. в дивизиона са шест кораба от три проекта.
В наши дни в състава на дивизиона влизат фрегатата проект 1159 „Смели“ с бордови № 11, корветите проект 1241.2 „Решителни“ с бордови № 13, и „Бодри“ с бордови № 14.
В редовете на първи дивизион е и старшина І степен Димитър Ат. Димитров, чието име става символ на героизъм в мирно време се превръща саможертва. На 4.03.1965 г. с цената на живота си той спасява от гибел екипажа и големия преследвач, на който служи.
За първи път стражевите кораби „Дръзки“ и „Смели“ излизат в Средиземно море през 1966 г. В обединени ескадри с руски кораби те плават общо 10 пъти – 8 пъти в Средиземно море (в периода 1980-1987 г.) и два пъти в Черно море в периода 1988-1989 г. Кораби от дивизиона участват във всички крупни национални и международни учения – „Родопи 67“, „Плиска 68“, „Преслав 71“, „Щит 82“, „Съюз 86”, както и в ученията в новия период от типа „Бриз” и „Кооператив Партнър“. В новото хилядолетие фрегата „Смели“ участва в първата активация на БЛЕКСИФОР и за първи път в операцията на НАТО „Актив Индевър“ в Средиземно море.