28 kwietnia 1964 roku do portu wojennego w Świnoujściu wpłynęły trzy trałowce bazowe.W owym czasie były to okręty o nieprzeciętnej sylwetce i ponadto zostały zbudowane w stoczni im.Komuny Paryskiej w Gdyni. Tak rozpoczęła się historia przyszłego 12 Dywizjonu Trałowców Bazowych. Tej klasy okręty przeznaczone były do wykonywania odpowiedzialnych czynności, czyli do trałowania i niszczenia min morskich, które zostały postawione w czasie działań wojennych w latach 1939-1945. Trałowania akwenów miały miejsce do lat siedemdziesiątych ubiegłego stulecia.Trałowce bazowe i redowe przepłynęły setki mil mozolnie trałując wyznaczone akweny, które mogły być zaminowane i stwarzały zagrożenie dla żeglugi. Dniami i nocami dywizjony trałowców redowych i bazowych , wykorzystując różne rodzaje trałów, penetrowały wyznaczone rejony prowadzące do portu Świnoujście. To była ciężka i niebezpieczna praca! Marynarze wykazali się ogromną odpowiedzialnością i zaangażowaniem w służbę. Władze państwowe doceniły ten wysiłek i odpowiednio wynagrodziły trudy służby. Wielu marynarzy odznaczono odznakami "Zasłużony Pracownik Morza" oraz odznakami "Gryf Pomorski". 12 i 14 dywizjon trałowców bazowych i redowych zapisały się złotymi zgłoskami w historię Świnoujścia!