Budowa Okręt był trzecim z ośmiu trałowców typu Jan van Amstel zbudowanych dla Koninklijke Marine w latach 30. XX w. Zbudowany został w stoczni Werf Gusto w Schiedam, a wodowanie odbyło się 22 września 1936 roku. Do służby w Koninklijke Marine okręt wszedł 26 maja 1937 roku. Trałowiec został nazwany na cześć siedemnastowiecznego holenderskiego komandora Abrahama Crijnssena.
Historia służby Początki Okręt znajdował się w porcie w miejscowości Surabaja, kiedy Japonia rozpoczęła ofensywę podczas wojny na Pacyfiku (koniec 1941 roku). Po porażkach aliantów w bitwie na Morzu Jawajskim oraz bitwie w Cieśninie Sundajskiej wszystkie okręty alianckie otrzymały rozkaz wycofania się do Australii. W celu uniknięcia wykrycia przez japońskie lotnictwo (przed którym trałowiec nie był w stanie się obronić ze względu na niewłaściwe do tego zadania uzbrojenie), okręt został bardzo dokładnie zakamuflowany przy pomocy siatek kamuflujących: załoga okrętu zamocowała drzewa, gałęzie, liany i inną roślinność ściętą z pobliskich wysepek, dzięki czemu z lotu ptaka okręt wyglądał na niewielką wysepkę (której widok nie wzbudzał zdziwienia u japońskich pilotów). Również kadłub okrętu został pomalowany w sposób imitujący skały.