W 1896 roku, wpisując się w proces rusyfikowania „Prywislańskiego Kraju”, podjęto decyzję o budowie monumentalnej cerkwi w Pułtusku. Po kilku latach przygotowań i zbiórki funduszy 17 września 1903 odbyła się uroczystość położenia kamienia węgielnego. Po zaledwie dwóch latach 25 września 1905 świątynia została poświęcona. Wybudowano ją na Wzgórzu Abrahama a jej kopuły miały dominować nad miastem i utwierdzać przejezdnych w przekonaniu, że to miasto rosyjskiego imperium.
Po odzyskaniu niepodległości cerkiew nie była nikomu potrzebna i w 1925 roku ją rozebrano a część materiału użyto do budowy miejskiej rzeźni.
