Первоначальный православный храм в местечке Рудомино (Вильнюсский район) в честь Преображения Господня был устроен в бывшем католическом костеле в 1866 году. Но в 1874–1876 годах был разобран, и на том же месте был воздвигнут новый каменный храм, а из материала старого была построена деревянная кладбищенская часовня во имя святителя Николая Чудотворца.
Во время Первой мировой войны Преображенский храм был разграблен. В межвоенное время являлся приписным к виленскому Пречистенскому Кафедральному собору.
В 1944 году во время военных действий Преображенский храм был разрушен, после чего не восстанавливался. Здание сохранилось поныне. Приходским храмом в Рудомино стала Свято-Никольская часовня.
В советские времена Никольский приход был официально зарегистрирован в 1947 году. В то время постоянных прихожан было около 60-ти человек.
По материалам официального сайта Виленско-Литовской епархии