Новая каменная церковь во имя Всех Святых была заложена 19 Июля 1888г. и строилась в Русском стиле по проекту арх. Гатчинского Дворцового Управления Николая Всеволодовича Дмитриева.

http://all-saints.cerkov.ru/main-page/

Храм был торжественно освящен 29 Октября 1889г. в память царствующего Императора Александра III сакелларием собора Спаса Нерукотворного Образа в Зимнем дворце СПб прот. Иоанном Толмачёвым в со служении гатчинского духовенства.

В храме находился белый позолоченный иконостас, выполненный в византийском стиле. Мраморное облачение престола работы скульптора К. О. Гвиди было украшено византийскими орнаментами.

Церковь могла вмещать в общей сложности до 400 человек и до 1920г. была приписной к Гатчинскому собору Ап. Павла, причт которого и совершал в ней Богослужения.

С 1920г. на протяжении 18-ти лет настоятелем кладбищенского храма являлся прот. Александр Александрович Калачёв (1862-1938), арестованный в Феврале 1938г. и спустя месяц расстрелянный.

Церковь была закрыта по постановлению Президиума Леноблисполкома от 16 Марта 1939г. и переоборудована под клуб.

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