W wyniku tych działań została podjęta decyzja o budowie w Stoczni Gdańskiej im. Włodzimierza Lenina trójmasztowej barkentyny gaflowo-bermudzkiej projektu B79, którego autorem był kpt. ż.w. inż. Zygmunt Choreń, projektant takich żaglowców, jak „Dar Młodzieży” czy „Alexander von Humboldt”. Wówczas trwały już prace nad pierwszą jednostką tej serii – „Pogorią”, a później zbudowano jeszcze bliźniacze „Kaliakrę” dla Marynarki Wojennej Bułgarii, kanadyjską STS „Concordię” oraz doświadczalną RV „Oceanię” dla Polskiej Akademii Nauk.

Projekt polskiej Marynarki Wojennej oznaczono numerem B79/II. W 1981 roku przy grupie okrętów szkolnych Wyższej Szkoły Marynarki Wojennej w Gdyni utworzono zespół organizacyjno-przygotowawczy, mający za zadanie sprawowanie nadzoru na budową, a następnie przejęcie nowego okrętu. Stępka została położona 11 listopada 1981, a 6 marca 1982 miało miejsce wodowanie kadłuba. Uroczyste pierwsze podniesienie bandery odbyło się 11 sierpnia 1982 w obecności dowódcy Marynarki Wojennej adm. Ludwika Janczyszyna, który przekazał banderę wojenną wyznaczonemu na dowódcę okrętu kpt. mar. Lechowi Soroce, a proporzec Marynarki Wojennej – zastępcy dowódcy okrętu por. mar. Czesławowi Dyrczowi. Matka chrzestna Barbara Zielińska nadała jednostce imię poprzednika – ORP „Iskra”.