Церковь построена из дерева.
Церковь Николая Чудотворца дала толчок к развитию поселения – сюда съезжаются православные христиане из всех уголков Улаганского района.
Церковь Николая Чудотворца – одна из немногих достопримечательностей маленького села Коо в Улаганском районе Республики Алтай.
По данным на 2015 год, в селе Коо проживает всего 230 человек и причем большинство здесь составляют алтайцы-теленгиты – малочисленный коренной народ Российской Федерации. Перепись населения 2002 года признала алтайцев-теленгитов отдельной народностью со своим языком, правда в 2010 году теленгитов стали учитывать как субэтнос в составе алтайцев. Жители села Коо бережно хранят свою культуру, быт и образ жизни как коренного населения Алтая.
Небольшая деревянная одноглавая церковь лаконичной архитектуры со звонницей стала единственным способом сохранения села. Строили ее силами жителей Коо: деньги вкладывали все — что-то продавали, а на вырученные деньги приобретали стройматериалы, бревна на постройку церкви везли через перевал Кату-Ярык.
Церковь приписана к Пантелеймоновской церкви в селе Балыктуюль.