Strażnica WOP Mrzeżyno do maja 1991 była w strukturach Pomorskiej Brygady Wojsk Ochrony Pogranicza, kiedy została rozformowana, a ochraniany odcinek granicy państwowej przejęła Strażnica WOP Rewal.
Ochrona granicy Dopiero w kwietniu 1946 strażnica Mrzeżyno zaczęła przyjmować pod ochronę wybrzeże morskie. Jeszcze w czerwcu 1946, wobec sprzeciwu dowódców radzieckich, strażnica mogła wysyłać patrole jedynie w dzień i tylko na podstawie jednorazowych przepustek.
W 1956 na odcinku strażnicy funkcjonował punkt kontroli ruchu rybackiego (PKRR), w których kontrolę graniczną i celną osób, towarów oraz środków transportu wykonywała załoga strażnicy: PKRR Mrzeżyno.
W roku 1958 wprowadzono do ochrony granicy lornety dalekiego zasięgu o 40-krotnym powiększeniu i na całym wybrzeżu powstało wówczas kilkadziesiąt puntów obserwacyjnych umieszczonych na wieżach drewnianych, które przystosowano do tego celu. Umożliwiło to objęcie obserwacją od świtu do nocy obszaru wód terytorialnych wzdłuż całego wybrzeża. Zorganizowano przy tym sprawnie działający system informacji o wykrytych celach, funkcjonujący zarówno między punktami obserwacyjnymi i strażnicami, jak i sztabami brygad.