Церковь Николы построена в 1792 году на острове Талабском ( ныне остров им. Залита), по преданию на месте сгоревшей деревянной церкви . В 1814 г. этот остров, а также рядом расположенный Верхний остров были переименованы в Александрийский посад. Строители церкви не известны. В 1842-43 гг к церкви пристроен с северной стороны теплый придел и притвор. В 1853 г. 6 июля церковь горела, но своды и стены при пожаре не пострадали. Повреждены были только деревянные части: полы, столярные заполнения.