Se consideră că anume această biserică din oraș a fost construită cel mai mult timp – tocmai peste 100 de ani! Totodată este și biserica care este cel mai des  vizitată  de enoriași – anume ea se află la intrarea în Cimitirul Central (numit și Armenesc)
Aspectul actual al bisericii se compune dintr-un volum circular, încununat de o cupolă, la care este alipită, la vest, prin intermediul unei încăperi mai joase, o clopotniţă înaltă. Partea cilindrică e cea veche şi reprezintă capela cimitirului ortodox fondat pe acest loc în 1814.
Construcţia capelei a început în 1818, având hramul Sf. Nicolae, ctitor fiind Elena Matasariţă.  Planul construcției a fost ales  de însuși mitropolitul Gavriil Bănulescu-Bodoni.
Era o clădire care făcea parte din tipul structural al rotondei, caracteristic pentru necropolele construite la cumpăna secolelor XVIII-XIX.
Transformată în biserică de parohie, devenise neîncăpătoare și, în 1863, i-a fost adăugată o clopotniță și un spațiu intermediar. Intervalele dintre coloanele galeriei exterioare au fost construite, rămânând libere vederii doar câte jumătate din grosimea coloanelor, intercalate cu goluri de ferestre și o ușă.
În 1880 a fost alipită clopotniţa în faţa intrării. Clădirea a obţinut un aspect specific bisericilor ruseşti, care erau înălţate în guberniile din sud-estul Rusiei.
Printre obiectele de cult, care se află aici, fără îndoială cea mai importantă este Icoana Maicii Domnului de la Poceaev.