W połowie grudnia prace stoczniowe zostały ukończone i 17 tego miesiąca, w obecności cara Aleksandra II, okrętowi uroczyście nadano nazwę „Nowgorod”.
W styczniu 1872 roku rozpoczęto demontaż jednostki, w celu przewiezienia elementów konstrukcji nad Morze Czarne. Za transport odpowiedzialne było przedsiębiorstwo Drużyna z Petersburga. Większość elementów przewieziono koleją do Odessy, a następnie transportem rzecznym do miejsca przeznaczenia. Po ukończeniu linii kolejowej Odessa−Mikołajów, lżejsze fragmenty docierały na miejsce wyłącznie koleją. Urządzenia napędowe: kotły i maszyny parowe, wysłano z Petersburga drogą morską wokół Europy, przez Cieśninę Gibraltarską, Dardanele i Bosfor. Ponowny montaż „Nowgoroda” w Mikołajowie rozpoczęto 29 marca 1872 roku. Wodowanie okrętu, w obecności wielkiego księcia Konstantego, odbyło się 21 maja 1873 roku, zaś przyjęcie do służby 11 października tegoż roku.
Koszt budowy kadłuba wyniósł 2 652 041 rubli, zaś maszyn 282 000 rubli.