По преданию, в 1790-х гг. Ефиму Петровичу Чемесову, тогдашнему владельцу Федоровки, во сне было повелено расчистить источник на горе севернее села, и взять из него образ Николая Чудотворца. Все сказанное он исполнил, и в роднике действительно нашли икону, вырезанную на десятисантиметровой квадратной каменной доске. Чемесов построил над источником каменную часовню, а в 1795 г. начал возведение большой каменной церкви.