Камень во основание храма-памятника в честь Всех Святых установлен в Гусеве 31 июля 2010 года на месте разрушенной в 1945 году лютеранской кирхи.
На камне укреплена табличка с надписью: "Во имя Отца, и Сына, и Св. Духа Сей камень освящен в лето Господне от Рождества Христова 2010 июля 31 При Святейшем Патриархе Московском и всея Руси Кирилле епископом Балтийским Серафимом во основание храма-памятника в честь Всех Святых".
Храм Всех Святых воздвигнут в городе Гусеве по проекту архитекторов И.П.Канаева, Н.Г. Денисовой и П.В.Сергеева, иконостас выполнен Творческими мастерскими "Глитика" под руководством действительного члена Гильдии храмоздателей Андрея Владимировича Фехнера.
Храм Всех Святых посвящен памяти павших в годы Первой мировой войны, торжественно освящен 27 ноября 2016 года Святейшим Патриархом Московским и всея Руси Кириллом.