Храм построен в 1801 г. на месте бывшего соборного храма Никольского на Бою мужского монастыря, известного с XV ст. Деревянный монастырь страдал от пожаров, был разграблен поляками во время интервенции, позднее приписан к ростовскому Яковлевскому монастырю. В 1784 г. Никольский на Бою монастырь был упразднен, а собор стал приходским храмом. Колокольня разрушена молнией в 1958 г.
Никола-Бой село при пруде в 41 в.от города 15 дворов душ м.п.65, ж.п.69; Каменная 5 главая в связи с колокольнею церковь, построена в 1801г., с двумя престолами: Святит.Николая и Введения во храм. В прежние время здесь, находился мужской монастырь, который упразднен в 1760г. Кем и когда построен неизвестно, но уже существовал в 15 веке. Все здания в то время в нем деревянные; в 1598 г. монастырь сильно пострадал от пожара, причем сгорела и церковь бывшая во имя Введения во храм. Затем во время польского нашествия монастырь был разграблен, но однако возобновился; наконец, в 17 веке монастырь опять погорел, после чего и был приписан к ростовскому Яковлевскому монастырю, за которым и числился до времени своего упразднения. Название «бой», «на бою», как полагают, происходит от того, что в 1434г. на этом месте происходила ожесточенная битва между Юрием Дмитриевичем Шемякой и вел.кн.Василия Темным, причем Юрий одолел и сел на великое княжение. Настоящий храм ни по украшению, ни по древности не представляет ничего интересного. При селе училище, 8 и 9 мая ярмарка.
А.А. Титов «Ростовский уезд Яросл. губернии», 1885 г.