В 1995 году по благословению викария Санкт-Петербургской епархии, епископа Симона главным врачом Центральной районной больницы г. Всеволожска С.М.Бабушкиной была начата подготовка к устройству православного храма.

10 декабря 1996 благочинный Всеволожского округа протоиерей Николай Тетерятников совершил освящение храма во имя святого великомученика и целителя Пантелеимона.

В 2002 году больничному храму был определен статус самостоятельного прихода. С этого времени богослужения совершаются регулярно.

В 2012 году начались активные преобразования приходской жизни усилиями главного врача Центральной районной больницы г. Всеволожска Константина Викторовича Шипачева на территории больницы началось строительство храмового комплекса во имя святого Архистратига Божия Михаила.

Деревянный храм был возведен по проекту архитектора Андрея Зайцева в декабре 2013 года, а 19 декабря 2014 года епископом Выборгским и Приозерским ИГНАТИЕМ освящен Великим чином.

Отличительной особенностью храма является дивный иконостас, образы которого выполнены художником-иконописцем Гашевым Георгием.

Наиболее почитаемыми святынями храма являются иконы Божией Матери «Всецарица» (Пантанасса) - список с афонской чудотворной иконы (исцеляет раковые заболевания, молятся об избавлении от колдовских чар), и икона святого преподобного Серафима Саровского с частицей его мощей.