W 1935 metropolita wileński Eleuteriusz (Bogojawleński) wystąpił o zezwolenie na budowę nowej cerkwi dla liczącej prawie 2 tys. osób prawosławnej społeczności. Uzyskał zgodę na wzniesienie obiektu w granicach prawosławnego cmentarza. Budynek został poświęcony w 1938. Po agresji hitlerowskiej na ZSRR cerkiew była nieczynna, gdyż została zamieniona przez wojska niemieckie na magazyn. Nabożeństwa odbywały się jedynie w cmentarnej cerkwi cerkwi Ikony Matki Bożej „Wszystkich Strapionych Radość”.