Храм Святого Николая Чудотворца построен в 1888 году. Николай Чудотворец — один из наиболее почитаемых в народе святых. Он покровительствует путникам и мореплавателям, поэтому многие придорожные церкви посвящали Николаю Мирликийскому. Архитектура храма и его интерьер выполнены в необарочном стиле. В 1910 году рядом с храмом была сооружена деревянная колокольня. Службы в храме проводились и в советское время, но не часто. Новый период в жизни храма связан с независимостью Украины. В честь этого события сознательные прихожане возвели часовню на храмовой территории. В 1998-2004 годы был произведен наружный и внутренний ремонт здания церкви. Новая колокольня была сооружена на месте старой деревянной и освящена. Церковь Святого Николая в Колындянах является центром духовной жизни края.