Строительство церкви началось в 1812 г. и было профинансировано купцом Григорием Григорьевичем Никоновым. В 1814 г. состоялось освящение небольшого ампирного храма во имя свт. Николая
Чудотворца, покровителя моряков и корабелов. Храм многократно ремонтировался, приобретая характерные для классицизма черты; строились новые приделы, звонница. Богослужения в храме продолжались и в советское время.