Строительство храма началось в 2004 году, когда был освящён закладной камень. В 2007 году в храме была совершена первая Божественная литургия. С тех пор храм стал центром духовной жизни микрорайона Малышево.
Архитектурно храм представляет собой одноэтажное здание с куполом и колокольней. Внутреннее убранство включает иконостас и настенные росписи, выполненные в традиционном православном стиле. В храме находятся иконы Рождества Христова, иконы Божией Матери «Всех скорбящих Радосте» и святителя Димитрия Ростовского.