Mikalojaus bažnyčia buvo pastatyta 1470 m. Odarovo trakte, o vėliau perkelta į dabartinę vietą Kolodnoje kaime Tiačiovo srityje. Bažnyčia išgyveno kelis statybos etapus. Pagrindiniai bažnyčios rąstiniai nameliai, kurie yra seniausi elementai, pastatyti XV amžiuje iš ąžuolinių rąstų 12 m ilgio, kiek vėliau (XVI-XVIII a.) atsirado: archajiškas langas rytinėje sienoje už altoriaus, panašus. į gėlių kryžių, apvalus langas šiaurinėje sienoje, kvadratiniai langai bažnyčios šoniniuose fasaduose, įėjimo į šventovę portalas. Per rekonstrukciją XVI amžiuje atsirado antra pakopa. Stogas yra kita era – 1770 m. Kartu atsirado galerija, o bokštas „nutolo“ nuo bažnyčios centro ir įgavo išraiškingai barokinį charakterį. Pagal lotynišką užrašą ant plafono, sienų tapyba buvo Anthony Valio daryta XVIII a.
Mikalojaus bažnyčia – valstybinės reikšmės paminklas, ji laikoma medinės bažnyčios statybos perlu Ukrainoje. Tokie lankytini objektai yra nepaprastai vertingi, nes iš tikrųjų jų liko tik Ukrainoje ir Moldovoje. Skandinavijos šalyse yra keletas lygiaverčių įžymybių.