Первое упоминание о поселении на берегах Оредежа и Грязне имеется в 1499 году в Новгородской переписной книге Водской пятины. В Копорском уезде находился Никольский Грезневский погост с церковью «Велики Никола» на реке Грязне и с деревнями приходскими по реке Оредежи. Сама деревня называлась Большая Грязна.
Существует легенда, согласно которой церковь «Велики Никола» за одну ночь ушла под землю, когда в Смутное время к берегам Оредежа подступили шведы.
В 1713 году царь Пётр I жалует деревню Большую Грязную в числе других поселений Куровицкой мызы наследнику престола, царевичу Алексею Петровичу. В тот же год здесь были построены путевой дворец царевича и деревянная церковь Рождества Пресвятой Богородицы, по которой деревня, ставшая селом, и получила своё современное название.
