Каменный храм с приделами Петра и Павла и Покровским был построен в промежутке между 1765—1766 годами. Нынешняя колокольня начала XIX века. В 1889—1893 годах храм надстроен и расширен, алтари приделов выдвинуты в один ряд с главным.
В 1931 году храм был закрыт и осквернён: здание было переделано под хлебозавод. В 1984 году хлебозавод был закрыт из-за аварийного состояния здания. В 1992 году перестроенный и полуразрушенный храм вернули Русской православной церкви. В 1995 году начались первые богослужения.
2007 г. артелью стенописцев «Радость» под управлением Бориса Алексеева началась кропотливая работа по росписи храма. В задачу стенописцев стояло отобразить всю историю Церкви от ее прообразов в Ветхом Завете до нынешнего дня.
В октябре 2020 года на территории храма открыт бюст полководцу Александру Суворову, который был прихожанином Никольского храма в то время, когда его семья жила здесь с 1740 по 1768 год.
В настоящее время приход у храма общий с расположенной через дорогу Покровской церковью. Храм является центром Богоявленского благочиния.