Церковь была построена в 2003 году. Приход храма иконы Божией Матери «Всецарица» основан благодаря усилиям столичных врачей-онкологов и их пациентов.
Специально для этого прихода из обители Ватопед (Святая Гора Афон) был доставлен список прославленной афонской святыни – иконы Пресвятой Богородицы «Всецарица».
Действует воскресная школа для детей от 5 до 16 лет.