Церковь Рождества Христова на кладбище, выстроенная в 1381—1382 годах, лишенная вообще какой-либо декоративной обработки фасадов, еще больше приближается к старым строгим формам . Церковь эта чрезвычайно груба по технике. Пропорции храма приземисты, стены крайне толсты, план неправилен, углы скошены, линии кривые. Западные столбы церкви скруглены, как в церкви Успения на Волотовом поле. На западном фасаде отлично сохранился портал со стрельчатым завершением.
На Рождественском кладбище похоронена мать уроженца Новгорода Сергея Васильевича Рахманинова — Любовь Петровна Рахманинова. Великий композитор родился в 1873 г. в маленькой усадьбе Семеново Старорусского уезда, в детстве он подолгу жил в Новгороде у своей бабушки — С. Ф. Бутаковой. Любовь Петровна возвратилась в родной город после развода с мужем. По воспоминаниям людей, близко знавших ее, жизнь Любови Петровны была трудной. Ушел из семьи любимый муж, любимый сын Сергей оставил родину и больше никогда сюда не вернулся. Любовь Петровна умерла в 1 929 г. Сейчас на ее могиле стоит крест, на могильной плите надпись: «Матери, подарившей миру гения». За могилой ухаживают студенты музыкального училища.
На Рождественском кладбище похоронены также казненные во времена Анны Иоанновны князья Долгоруковы. Тайная канцелярия долго вела дело. В конце концов семья Долгоруковых была привезена в Новгород. Троим Долгоруковым отрубили головы на Красном поле (недалеко от кладбища), а младших братьев, наказав кнутом, сослали в Соловецкий монастырь.