В 1777 году в Русско-Высоцком графом Григорием Орловым, бывшим тогда владельцем села, была построена для крестьян церковь Святого Николая Чудотворца.
Во времена правления Павла I село было подарено полковнику Фёдору фон-Шацу, который в 1836 году пристроил к церкви придел Святого Дмитрия Ростовского.
В 1841 году его наследник продал имение Фёкле Крестовской, поэтому мызу иногда называли “Крестовской”. По завещанию помещицы при церкви был выстроен второй придел, названный в честь равноапостольной Феклы. Строительством руководил архитектор Львов. Она имела большой приход и быстро накапливала доходную часть, которую затем направляли на убранство, ремонтные работы и приобретение церковной утвари. В церкви проходили венчания, крестины, отпевания и ежедневно совершались вечерни, утренние и дневные богослужения. Церковь пытались много раз разрушить.
После революционных событий 1917 года с храма сняли колокол, выселили всех служителей церкви, изъяли дорогое убранство - серебряную и золотую утварь церкви.
Богослужения в церкви прекратили в 1937г, а в 1939 её закрыли.
В годы войны село Русско-Высоцкое находилось в зоне оккупации, на территории боёв при прорыве блокады. Церковь была хорошим ориентиром для воюющих сторон и была сильно разрушена.
В 60-ые годы XX столетия церковь основательно пытались разрушить с помощью техники, но она твердо стоит до наших дней.
Разобрав мозаичные полы, сняв золотые купола, церковь использовали под зал демонстрации фильмов, под складские помещения, под овощехранилище и в послевоенные годы организовали танцевальный зал.
Вокруг церкви расположилось кладбище. Там находится могила помещика Вальватьева, который до революции жил в Русско-Высоцком.
Сейчас от старого храма остался лишь фундамент и полуразвалившиеся стены - хоть он и числится памятником местного значения.
В постсоветское время рядом с развалинами построена небольшая церквушка, в который на данный момент и совершаются службы силами священника из храма св. благ. кн. Александра Невского в Красном Селе и его помошников. Развалинами старой церкви занимаются по мере возможностей: пока что идет работа по расчистке церкви от мусора.
