Село Усох упоминается в исторических документах с 1634 года как бывшее дворцовое владение. Приход церкви Николая Чудотворца известен с середины XVIII века. Первоначально храм был деревянным, что соответствовало традициям того времени.
В 1864 году на месте обветшавшего деревянного храма было завершено строительство нового каменного здания церкви. Архитектурно храм выполнен в стиле, характерном для православных церквей XIX века, с традиционной композицией, включающей основной объем, трапезную и колокольню. Каменное строительство обеспечило зданию большую долговечность и устойчивость.
В советский период, особенно в 1930-х годах, многие религиозные учреждения подверглись закрытию или перепрофилированию. Сведения о судьбе храма Николая Чудотворца в этот период ограничены, однако известно, что многие церкви в регионе использовались под хозяйственные нужды или были заброшены.
В постсоветский период, начиная с 1990-х годов, наблюдается тенденция к возрождению религиозной жизни и восстановлению храмов. Храм Николая Чудотворца в селе Усох был возвращен верующим и вновь стал действующим. Были проведены работы по восстановлению здания и его внутреннего убранства.