Каменный храм построен в с. Короленко в 1860 году на месте старого деревянного храма. В церкви имеется три престола: в теплой церкви правый в честь Рождества Христова, левый в честь Николая Чудотворца, в холодной церкви главный престол в честь Успения Пресвятой Богородицы...