W 1902 r. na Placu Sobornym (obecnie Plac Konstytucji 3 Maja) ukończono budowę cerkwi pw. św. Mikołaja według projektu W. Syczugowa, zmodyfikowanego przez innego rosyjskiego architekta - M. Preobrażeńskiego. Poświęcenia budowli dokonał 9 lutego 1902 r. lubelski biskup prawosławny Herman. W 1918 r. cerkiew przejęło wojsko polskie. Zniszczony podczas działań wojennych obiekt miał być przekształcony w Muzeum Ziemi Radomskiej. Zwyciężyła jednak koncepcja przebudowy cerkwi na kościół garnizonowy pw. św. Stanisława biskupa. Dokonano tego w latach 1925-32 wg projektu K. Prokulskiego. Uroczysta konsekracja świątyni miała miejsce w 1930 r.