В 1999 году на территории Видновского кладбища была сооружена небольшая часовня, построенная силами сотрудников муниципального предприятия «Видновская похоронно-ритуальная служба». Строительство велось в рамках районной программы подготовки к празднованию 2000-летия Рождества Христова под названием «Свет Христов». В конце февраля 2000 года часовня была освящена во имя Всех святых, в земле Российской просиявших.
С момента своего основания, храм служит местом упокоения многих жителей города Видное и окрестных населённых пунктов. На кладбище покоятся, в частности, лётчики, умершие от ран в эвакогоспитале № 4844, располагавшемся в усадьбе «Суханово» в период с 26 мая 1942 по 1 мая 1943 года.
При храме действует приходская община, проводящая регулярные богослужения, а также организующие культурные и образовательные мероприятия для прихожан. Храм активно участвует в жизни города, поддерживая традиции православного богослужения и укрепляя духовные связи среди жителей.