Opis konstrukcji „Nowgorod” miał kadłub o okrągłym przekroju poziomym, średnicy 30,78 m. Zaoblenia dna i burt powodowały, że w rzucie bocznym okręt miał kształt soczewkowaty. Podwójne dno oparte było na szkielecie z rozmieszczonych promieniście denników, połączonych okrężnymi wiązaniami podłużnymi. Celem zapewnienia odpowiedniej pływalności, przestrzeń dna podwójnego podzielona była na liczne przedziały wodoszczelne. Do końców denników przymocowane były wręgi, na których opierało się poszycie burt. Wypukły pokład wsparty był na promieniście zamontowanych pokładnikach. Całość poszyta była płytami żelaznymi, na dnie okrętu wyłożonymi drewnem i pobitymi blachą miedzianą dla zwiększenia trwałości. Dwanaście podłużnych stępek, przymocowanych do poszycia dna, miało wysokość 20 cm. Ich przeznaczeniem była ochrona kadłuba w przypadku wejścia na płyciznę, zapewnienie stabilności kursowej i stateczności.