Trałowce ze względu na niewielkie rozmiary były budowane w 21 stoczniach.
W publikacjach istnieją rozbieżności co do przyporządkowania konkretnych nazw, jednakże według najnowszej literatury „Rybitwa” była dawnym trałowcem FM 2. Trałowiec FM 2 zbudowano w stoczni Georga Seebecka w Geestemünde, pod numerem stoczniowym 413. Wodowanie okrętu odbyło się 6 lipca 1918 roku, a do służby w Kaiserliche Marine został wcielony 24 sierpnia 1918 roku. FM 2 służył w niemieckiej flocie do 10 marca 1920 roku, kiedy oficjalnie został skreślony z listy jednostek floty podają jednakże, że FM 2 to „Czajka”, a „Rybitwa” to FM 31.. Po zakończeniu działań wojennych okręt m.in. wraz z innymi jednostkami tego typu nabyła firma powiernicza Reichstreuhandgesellschaft. Następnie w połowie września od niemieckiej firmy trałowiec został zakupiony przez fińskie przedsiębiorstwo Hoffströms Skogsbyrå.