Kävelymatka Kremlin ympäri taittuu vain puolessa tunnissa. Sen seinien pituus on 1350 m, paksuus on jopa 4 m.Kahdestatoista tornista yhdeksän on säilynyt. Viisi (Veliki Novgorodin hallintopiirien lukumäärän mukaan) niistä olivat pieniä läpiajettavia arkkitehtonisia kokonaisuuksia: torni ja oven yläpuolella sijaitseva kirkko. 1500-luvulta peräisin oleva Pokrovskaja-torni on suojelematon tykistöhyökkäyksen aikana. Siksi sillä on 3 m paksuiset seinät ja 55 ampuma-aukkoa julkisivuissa. Viereinen 5-tasoinen Zlatoustovskaja-torni on kuuluisa siitä, että 1600-luvulla se muutettiin vankilaksi, mistä kertoo sen aikaisempi nimi – Tjuremnaja-torni (Vankilatorni).

 

Kremlissä on olemassa kaksi Novgorodille epätyypillistä pyöreää tornia. Toista niistä, Metropoliitan tornia, 1600-luvulle asti nimitettiin ”pyöreäksi” tai ”punaiseksi” torniksi. Toinen, Fjodorovskaja-torni, sai nimensä varhain (hääpäivänsä aattona) kuolleen Aleksandr Nevskin veljen Fjodorin muistoksi pystytetyn kirkon mukaan. Myöhemmin Fjodor julistettiin pyhäksi. Hänen maatumattomat jäännökset lepäävät Sofian tuomiokirkossa. 1700-luvulla rakennettu Kremlin korkein torni, Kokui-vartiotorni (41 metriä). Sen päästä avautuu upea näkymä Novgorodin maille monien kilometrien päähän.