Основателем церкви на православном кладбище был староста собора Воздвижения Креста Дейкун. Таким образом, он хотел почтить память своей покойной супруги. Заложение краеугольного камня состоялось 3 июня 1902 года. Учредитель, пожертвовавший на церковь 12 тыс. рублей, умер во время строительства. Освящена церковь 28 августа 1903 года в честь Святого Андрея Стратилата и святой мученицы Марии; таким образом, в память жертвователей. В склепе церкви были положены тела супругов.
Храм построен в византийском стиле по проекту инженера Г. Г. Артынова. По вертикали церковь разделена на этажи. Нижний представляет собой склеп, построенный из полевого камня. Половина склепа утоплена в земле. Свет проникает через окна, расположенные в склепе. Верхний этаж-это собственно церковь, к которой ведет 8-ступенчатая лестница из камня лабрадора. Стены были сделаны из красного кирпича и украшены цветной плиткой на углях. Внутри стены церкви до высоты человеческого роста были выкрашены масляными красками в цвет розового мрамора. Церковь венчали 5 куполов с золотыми пятиконечными крестами, отлитыми на Люблинском металлургическом заводе "Е. Плаж и Т. Ляскевич". Иконостас был выполнен в Москве в мастерской Борисова по цене 975 рублей, иконы были из московской мастерской фирмы Немирова, Колодкина. На колокольне были установлены шесть колоколов, отлитых в известной финской людвигарне за 743 рубля.
Небольшая церковь вмещала сто человек, пережила исторические бури и теперь принадлежит православному приходу.
https://www.chram.com.pl/cerkiew-sw-andrzeja-stratilata-i-sw-meczennicy-marii/