Pierwsza wzmianka o cerkwi znajdującej się na miejscu późniejszego soboru pochodzi z pierwszych dekad XVIII w. Znajdował się tam monaster będący filią jednego z klasztorów na ziemiach mołdawskich uznających jurysdykcję patriarchy jerozolimskiego, nosił on wezwanie św. Mikołaja. Został całkowicie zniszczony podczas walk w okolicach Kiszyniowa podczas wojny rosyjsko-tureckiej w 1739 r. W 1741 r. hospodar mołdawski Grzegorz Ghica II zezwolił serdarowi Lupu Năstase na odbudowę świątyni. Cerkiew została faktycznie odbudowana, lecz w krótkim czasie znowu uległa zniszczeniu.