Церковь во имя Святителя Николая Чудотворца была заложена в 1813 году, а освящена спустя семь лет — в 1820 году. Ее построили в память об Отечественной войне 1812 года. Об этом сохранилась запись на бронзовой доске, установленной в алтаре церкви. Историки считают, что автором проекта церкви стал известный архитектор А. Н. Воронихин.
На мемориальном кладбище около церкви находится захоронение строгановского архивариуса, автора «Родословной Строгановых» и «Усольской летописи» Ф. А. Волегова. Никольская церковь частично отреставрирована. Имеет статус памятника архитектуры федерального значения.
Просторный зал церкви с замечательной акустикой мало напоминает традиционное церковное помещение. Даже иконостас был решен в виде триумфальной арки. Стены, своды, иконы — работы усольского живописца И. С. Дощеникова и академистов И. Мельникова, И. Васильева, П. Веденецкого. В убранстве интерьера широко применены искусственный мрамор, золоченая бронза, поделочный камень.
В собрании музея Академии художеств обнаружены чертежи (фасад и разрез) однокупольной церкви, очень похожей на Никольскую. Возможно, что найденные листы — один из вариантов Никольской церкви в Усолье.