Также называется церковью Николы Галейского. Летописи упоминают, что еще в XII веке здесь была воздвигнута деревянная церковь в честь Николы — покровителя плавающих и путешествующих...
Один из самых замечательных памятников русского средневековья, построен в 1190-е гг. как дворцовый храм великого владимирского князя Всеволода Большое Гнездо...
Церковь возведена к 300-летию императорского Дома Романовых и занимает приблизительно то церковное место, которое с XVII в. принадлежало деревянной Казанской церкви Ямской слободы...