Первое упоминание о церкви в Коханово встречается в описании поселка за 1880 год. В 1890 году в Кохановской церкви служил священник о. Николай Цитович. Ко дню Святой Пасхи 1890 года он был награжден Указом Святейшего Синода скуфьею. По ведомости 1895 года Никольская церковь значится как деревянная, покрытая железом. Число прихожан храма в этом году составляло 1486 мужчин и 1389 женщин. Церковь входила в состав 2-го Оршанского благочиннического округа Могилевской епархии.
Кохановскую церковь постигла участь многих других храмов. Примерно в 1932-1934 годах храм был разрушен, библиотека сожжена. Из церковного кирпича были построены склады на станции Коханово, а место храма занял Дом культуры, который и по сей день стоит на том месте. Оставался еще дом приходского священника, который был отнят у прихода после смерти о. Феодора. В нем до войны разместились две учительские квартиры. С началом Великой Отечественной войны они пустовали, и верующие приспособили их под молитвенный дом и совершали богослужения.
9 августа 1945 года община была зарегистрирована Витебским облисполкомом по адресу этого дома. Однако после войны школа стала оспаривать свои права на этот дом и выиграла у верующих тяжбу. 20 июня 1949 года молитвенный дом был снят с учета. Официально это решение объяснялось отсутствием священника на приходе. После закрытия храма все церковное имущество, утварь и иконы были переданы в действующую Смольянскую церковь, которая располагалась в 15 км от пос. Коханово.
Не имея возможности решить вопрос с новым помещением для церкви, прихожане обратились к властям с прошением устроить церковь в кладбищенской часовне в деревне Речки в 6 км. от Коханово. Ввиду ее ветхости вопрос о переносе в поселок не стоял. Верующие брали на себя ремонт здания, просили вернуть их церковное имущество из Смольян. Прошения отправлялись во все инстанции. Переписка с чиновниками длилась с 1950 по 1956 год и закончилась ничем.
20-го февраля 1995 года была зарегистрирована община в честь Святителя Николая Чудотворца. В 1998 году общине во временное пользование была передана часть здания спортивного комплекса.
В настоящее время завершено строительство нового деревянного храма на берегу озера. Активную помощь в строительстве оказали Кохановское ЖКХ и деревообрабатывающий цех. В 2002 году, на праздник Пасхи, в новом храме была совершена первая Божественная Литургия.