W 1871 Konstanty Wojciechowski przedstawił projekt świątyni, przesłany następnie do Petersburga i tam zaopiniowany pozytywnie. Jego plan zakładał likwidację targowiska (tzw. Nowego Rynku) i urządzenie na całym placu terenu zielonego, z cerkwią w centralnym punkcie, u zbiegu czterech głównych alei. Świątynia miała mieć jedną nawę wybudowaną na planie kwadratu, w stylu neoromańskim, nakrytą kopułą. Półkoliście zamknięte prezbiterium miało być skierowane ku północy. W części południowej miał się znaleźć niższy od nawy przedsionek, przykryty mniejszą kopułą. Boczne wyjścia ze świątyni zaplanowano umieścić zarówno we wschodniej, jak i zachodniej ścianie nawyR. Hankowska, Rozwój układu..., s.515. Projekt ten nie został ostatecznie zrealizowany, chociaż, jak podają Kiriłł Sokoł i Aleksander Sosna, w 1875 Skarb Państwa rosyjskiego przekazał na ten cel 35 tys. rubliK. Sokoł, A. Sosna, Kopuły nad Wisłą. Prawosławne cerkwie w centralnej Polsce w latach 1815–1915, Moskwa, MID „Synergia”, , ss.97–98. Zdaniem R. Hankowskiej powodem rezygnacji z budowy cerkwi według pierwotnego planu było zbytnie podobieństwo projektowanego obiektu do kościołów katolickich.