Przyszły ORP „Noteć” zbudowano w Stoczni Północnej im. Bohaterów Westerplatte w Gdańsku pod numerem stoczniowym 770D/15. Stępkę okrętu położono 20 lutego 1964 roku, a jednostkę zwodowano 17 lutego 1965 roku. Okręt otrzymał nazwę Noteci – rzeki związanej z historią polskiej wojskowości. Jego cena bez uzbrojenia wynosiła około 58 mln złotych.

Dane taktyczno-techniczne thumb|left|alt=Zestaw artyleryjski AK-230 eksponowany w Parku Militarnym Muzeum Wojska w Białymstoku. Przed dwulufową wieżyczką stoi manekin ubrany w polski mundur marynarza|Zestaw artyleryjski AK-230 eksponowany w Parku Militarnym Muzeum Wojska w Białymstoku Jednostka była płaskodennym okrętem desantowym średniej wielkości. Długość całkowita wynosiła 73 metry (70 metrów między pionami), szerokość 8,62 metra, a zanurzenie od 0,9 metra na dziobie do 1,85 metra na rufie. Wykonany ze stali, całkowicie spawany kadłub miał na tępym dziobie dwuskrzydłowe, otwierane na boki wrota o wymiarach 3,7 × 3,26 metra. Wyładunek sprzętu wojskowego odbywał się przez nie za pomocą opuszczanej i wysuwanej rampy zjazdowej. Mechanizm otwierania wrót i opuszczania rampy był napędzany wyciągarkami elektrycznymi za pośrednictwem systemu linowego. W przebiegającym niemal na całej długości kadłuba dnie podwójnym mieściły się zbiorniki balastowe, paliwa i wody.