Храм в честь святителя Николая Чудотворца начали строить в 1813 году на пожертвования прихожан. Храм был открыт в 1823 году. В 1937 году храм был закрыт. В 1992 году в храме начались восстановительные работы. 7 января 1994 года в востановленном храме была совершена Божественная литургия.
Церковь Николая Чудотворца в Красном Оселке