W drugiej połowie lat 70., przy pomocy jugosłowiańskich specjalistów i sprzętu, na bloku przeprowadzono badania wytrzymałości kadłuba na wybuchy podwodne i określono wielkości pól fizycznych emitowanych przez urządzenia okrętowe.
W 1979 roku przystąpiono do budowy jednostki doświadczalnej projektu 207D (przyszłego „Gopła”), na podstawie projektu technicznego powstałego w Instytucie Okrętowym Politechniki Gdańskiej i Biurze Projektowo-Konstrukcyjnym Stoczni Północnej. Jednostkę przekazano Marynarce Wojennej w grudniu 1981 roku i poddano trwającym rok próbom i badaniom eksploatacyjnym, po zakończeniu których podjęto decyzję o budowie prototypu serii okrętów projektu 207P – ORP „Gardno”.
Trałowiec zbudowany został w Stoczni Marynarki Wojennej w Gdyni (numer stoczniowy 207P/2). Stępkę okrętu położono 4 maja 1982 roku, a zwodowany został 23 czerwca 1983 roku. Przekazanie jednostki Marynarce Wojennej odbyło się 20 grudnia 1983 roku, a uroczyste podniesienie bandery nastąpiło 31 marca 1984 roku. Trałowiec otrzymał nazwę pochodzącą od jeziora Gardno. Matką chrzestną jednostki była Krystyna Fabisz. Koszt budowy okrętu proj. 207P wynosił w 1986 roku 645 mln zł, w tym 115,6 mln zł w dewizach (1,27 mln rubli).