Pirmoji stačiatikių šventykla Rudaminoje (Рудомино) įsteigta 1866 metais buvusioje Švč. Mergelės Marijos katalikų bažnyčioje ir pavadinta Viešpaties Atsivertimo cerkve. 1874–1876 m. ji išardyta, jos vietoje pastatyta nauja akmeninė cerkvė, o iš senosios šventyklos pastatyta medinė kapinių koplyčia Šv. Nikolajaus Stebukladario garbei. I pasaulinio karo metu cerkvė išvogta. XX a. tarpukariu ji prirašyta Vilniaus Skaisčiausios Dievo motinos cerkvei. 1944 m. per karą cerkvė apgriauta, vėliau nebebuvo atstatyta. Pastato griuvėsiai yra išlikę. Parapijos šventykla tapo Šv. Nikolajaus koplyčia. TSRS valdžia šią parapiją užregistravo 1947 m. (apie 60 tikinčiųjų).