Świątynia st Евфросинии Połockiej – to kościół, niezwykłe przede wszystkim tym, że jej budowali w rekordowo-krótkie terminy: tylko za rok. Na początku 19 wieku podjęto decyzję o budowie przy Wileńskim cmentarzu kościół. 9 maja 1937 r. arcybiskup Полоцкий i Wileński Смарагда błogosławiony początek budowy świątyni. Miejscowy cmentarz, przy którym budowano, znajdowało się w gestii kościoła.

Pieniądze na budowę zostały zebrane z dobrowolnych datków parafian, mieszkańców miasta i mecenasów. Wśród dobrowolnych darczyńców był i znany kupiec Tichon Pieczenie na jednym ogniu. On jako pierwszy przekazał na potrzeby cmentarza i budowa 4000 pln. Z lekkiej ręki w niedługim czasie zostały zebrane od innych mieszkańców jeszcze 8000 rubli. Wtedy właśnie postanowiono rozpocząć budowę кладбищенского świątyni. Później, po śmierci Tichon Zajcewa w 1843 roku, było ujawnianie testament, zgodnie z którym zostały zbudowane godshuis i budynek administracyjny. Żona mecenasa zbudowała na miejscu spoczynku swojego męża kaplicy-sanktuarium. Latem 1838 roku budowę zostało dokończone i kościół został konsekrowany.

W 1914 roku grobowiec został wyremontowany i rozbudowany. Jej konsekrowany jako kościół na cześć Задонского cudotwórca, św Tichon w Woroneżu. Rytuał konsekracji przewodniczył arcybiskup Tichon, który stał się później Przez jego świątobliwości Patriarchy Moskwy i wszechrusi. Teraz on kanonizowany.

W 1848 roku przy parafii został zbudowany godshuis, w którym znajdowali schronienie i pożywienie ubogich i okaleczone. Pomieszczenia zostały przeznaczone na 12 osób. Godshuis przetrwała до1948 r., gdy kościelne domy zostały znacjonalizowane.

W 1865 roku, dzięki staraniom braci Панютиных kościół został przebudowany. W podziękowaniu za dobre uczynki braci, wewnątrz kościoła został pośmiertnie postawiono pomnik na ich cześć. On zachował się i jest do tej pory w kościele. Jest to marmurowa szafka w kształcie podium, wyłożona w górnej części florenckiej mozaiką z obrazem Георгиевского krzyża. W marmurowej, застекленном киоте nad pulpitu znajduje się ikona św Theodore Стратилата. W 1881 roku został zbudowany murowany kościół ganek. Dzięki dotacji kupca Жмуркевича, wewnątrz kościoła zostały zbudowane dwa piece pokryte kafelkami.

Cmentarz i кладбищенская kościół st Евфросинии Połockiej, zostały dołączone do Николаевскому katedry. W 1896 roku, Dekretem Świętego Synodu kościoła st Евфросинии został mianowany osoba причт.

W 1904 roku, tylko że wszedł do służby pierwszy proboszcz kościoła ojciec Aleksander Karasiow postanowił przeprowadzić remont kościoła. Wewnątrz budynku zostały przebudowane kopuły i sklepienia zostały zakończone, ołtarze, zakrystia, dzwonnica. W ołtarzu głównym został zainstalowany nowy ikonostas. Po remoncie poświęcenie kościoła odbyło się z udziałem arcybiskupa Никандра. W latach 1923-1937 lat świątynia została połączona z Nowo-Świeckim św. Александровским parafią.

W czasie wojen i rewolucji, które miały miejsce w pierwszej połowie 20 wieku, kościół znacznie ucierpiała. Za ten okres jej dwa razy restaurowany: w 1935 i w 1957 roku. W 1948 r. cmentarz został znacjonalizowany, a świątynia stała się po prostu parafialny jednostką.

Dzisiejszy wnętrze świątyni - to w ogromnej mierze zasługa proboszcza Leonida Гайдукевича, który służył w kościele w latach 1973 i 1976 roku. Zrobił remont, przyciąga artystów, którzy pokryli kopuła i ołtarz, napisał nowe ścienne ikony.

Kościół składa się z głównej części, okrągłe w planie. Nad wysokimi murami znajduje się kulisty szeroką kopułą z krzyżem. Wejście do kościoła odbywa się przez kamienny ganek, przylegający do kościoła. Ganek ma trzy kondygnacje, a kończy w kształcie kopuły kopułą z krzyżem. Pierwsze dwa piętra kwadratowe, z łukowymi oknami, обрамленными sztukaterie na obwodzie, do samej krawędzi elewacji. Trzeci tier radial, jakby miniaturka głównej części kościoła. Ściany świątyni są pomalowane na ciemny kolor beżowy pod ciemno-brązowymi kopułami.