Храм преподобной Евфросинии Полоцкой – това е църквата, забележителен главно с това, че я е построил в рекордно кратки срокове: само за една година. В началото на 19 век е взето решение за изграждане при Вильнюсском гробището на църквата. На 9 май 1937 г. архиепископ Полоцкий и Виленский Смарагда благослови началото на строителството на храма. Местното гробище, при който е построен храма, е управляван от църквата.

Парите за изграждането са събрани от доброволни дарения на миряните, жители на града и покровители. Сред доброволни дарители е и известен търговец на свети Тихон. Той е първата жертва на нуждите на гробището и изграждане на 4000 рубли. С лека ръка в най-скоро време са били събрани от други жители на още 8000 рубли. Това беше тогава, и беше решено да започне изграждането на кладбищенского на храма. По-късно, след смъртта на Тихон Зайцев през 1843 г., е обнародвана завещание, според който са построени изключение и административна сграда. Жена меценатството е построен на мястото за почивка на своя съпруг параклис-усыпальницу. През лятото на 1838 г. строителството е приключило и църквата освятили.

През 1914 г. усыпальницу ремонтирано и разширяват. Я освятили като църква в чест на Задонского чудотворец, на свети Тихон Воронеж. Ритуал на посвещаване прекарва архиепископ Тихон, превърнал се впоследствие Святейшим Патриарх Московски и на цяла Русия. Сега той е канонизиран.

През 1848 г. при пристигането е построена изключение, в което намираха подслон и храна просяци и изувеченные. Помещенията са били предназначени за 12 души. Изключение е просъществувала до1948 г., когато църковни домове са били национализирани.

През 1865 г., благодарение на усилията на братя Панютиных църквата е наново. В знак на благодарност за добрите дела на братята си, вътре в църквата е посмъртно е поставен паметник в тяхна чест. Той оцелява и е все още вътре в църквата. Това е мраморна маса във формата на аналоя, облицована в горната част на благородническо мозайка с образа на свети джордж кръст. В мраморен, остъклени киоте над аналоем се намира икона на св. Теодор Стратилата. През 1881 г. е построена каменна църковен предверието. Благодарение на дарения от търговец Жмуркевича, вътре в църквата са били построени две печки облицовани с фаянс.

Гробището и кладбищенская църква преподобной Евфросинии Полоцкой, са били прикрепени към Николаевскому кафедральному катедралата. През 1896 г., Указ на Светейшия Синод на църквата преподобной Евфросинии е назначен независим причт.

През 1904 г., току-що влязла в услуга на първия предстоятел на църквата на отец Александър Казахстан реши да направи основен ремонт на църквата. Вътре помещенията са били преустроени купол и сводовете, са достроены олтари, ризница, кула-камбанария. В главния олтар е бил инсталиран нов иконостас. След ремонт освещаването на църквата се състоя с участието на архиепископа Никандра. В периода между 1923 и 1937 години храмът се слива с Ново-Светски св. Александровским пристигането.

По време на войни и революции, случили се през първата половина на 20-ти век, църквата е значително засегната. За този период на два пъти е реставриран: през 1935 г. и през 1957 година. През 1948 г. гробището е национализировано, и храмът се превърна в просто енорийския единица.

Днес интериорът на храма е в огромна степен заслуга на настоятеля Леонид Гайдукевича, който е служил в църквата в периода между 1973 и 1976 година. Той е направил основен ремонт, привлече художници, които расписали купол и олтара, пише нови стенни икони.

Църквата се състои от основна част, кръгло в план. Над високите стени е сферична широк купол с кръст. На входа на църквата се осъществява чрез каменна предверието, съседни до църквата. Предверието е на три нива и завършва с купол глава с кръст. Първите две нива са квадратни, с извити прозорци, рамкирани с гипсови орнаменти по периметъра, до самия край на фасадите. Третото ниво е цилиндрична, че ли по-малка копие от основната част на църквата. Стените на църквата са боядисани в тъмно бежов цвят под тъмно-кафяви куполи.