Впервые в летописях деревянная Никольская церковь упоминается под конец 15 столетия. Тогда в 1475 году в центре Москвы был страшный пожар.
Вскоре великий князь Иван III повелел устроить за Москвой-рекой огромный плодовый сад. Так появилась Садовническая Слобода, разделенная на три части: Нижнюю, Среднюю и Верхнею. К последней и относилась территория набережной, которую в 16 веке назвали Берсеневской.