Строительство храма начато осенью 2001 года рядом с храмом-часовней «Державной» иконы Божией Матери, возведенной в 1997 году.
Православная община района Чертаново еще в 1995 году выступила с инициативой строительства храма на пожертвования прихожан. В 1996 году на эти цели был выделен земельный участок на Чертановской улице.Весной 1997 года построенный деревянный храм был освящен в честь Державной иконы Божией Матери и в нем начались регулярные богослужения. Тогда стало понятно, что это помещение в праздники и воскресные дни не сможет вместить всех желающих. Строительство храма начато осенью 2001 года. Судя по изображениям на информационном щите на заборе стройки, проект за время строительства успел поменяться: в начале двухтысячных храм изображали с большим центральным куполом-луковицей в стиле ранних русских церквей. В дальнейшем проект был изменён на нынешний. В конце октября 2013 года здание церкви общей площадью 1976 кв. м было официально принято в эксплуатацию Мосгосстройнадзором.
