Jednostka wraz z bliźniaczymi trałowcami brała udział w niemal wszystkich ważniejszych ćwiczeniach polskich okrętów oraz manewrach flot Układu Warszawskiego, uczestnicząc też często w unieszkodliwianiu niewybuchów pochodzących z okresu II wojny światowej.
Na początku lat 70. ORP „Czajka” należała do IV grupy 13. Dywizjonu Trałowców (wraz z „Rybitwą” i „Mewą”). W latach 1970–1974 okręt uczestniczył w poszukiwaniu min na obszarze przeznaczonym pod budowę Portu Północnego w Gdańsku. W czerwcu 1975 roku, w związku z wprowadzeniem przez MW zmiennego systemu numeracji okrętów, jednostce zmieniono numer burtowy na 654. W tym miesiącu trałowiec wziął udział w ćwiczeniach Marynarki Wojennej o kryptonimie Posejdon-75. W połowie 1976 roku dokonano kolejnej zmiany oznaczenia jednostki, która otrzymała numer 679. Do pierwotnego oznaczenia (624) okręt powrócił w połowie 1978 roku. 24 listopada 1978 roku „Czajka” zdobyła tytuł najlepszego okrętu Marynarki Wojennej w swojej klasie. W drugiej połowie lat 70. na jednostce testowano kilkakrotnie prototypy zestawu artyleryjskiego ZU-23-2M Wróbel, po czym na początku lat 80. trałowiec wyposażono w ten typ broni (z powodu wysokiej zawodności zostały one jednak wkrótce zdemontowane i zastąpione przez stare zestawy 2M-3M).