Храм посвящен одному из двунадесятых праздников православной Церкви — празднику Введения во храм Пресвятой Богородицы (отмечается 4 декабря).
Построен по многочисленным просьбам жителей района Вешняки в рамках «Программы строительства 200 православных храмов» в Москве.
Храм проектировался в 2010 году, строительство началось осенью 2011 года. В ознаменование этого события был установлен закладной камень, который 4 октября 2011 года освятил Предстоятель Русской Православной Церкви Патриарх Московский и всея Руси Кирилл.
Вокруг строящегося храма сразу же начала формироваться приходская община. Первый молебен на территории участка был отслужен 26 августа 2011 года. Во время проведения сначала подготовительных, а потом и непосредственно работ по строительству храма, верующие еженедельно собирались на молебны, чтобы всем вместе возносить молитвы об успешном продвижении работ. 
Большим подарком для прихожан храма к Рождеству 2014 года стало освящение крестов, совершенное епископом Орехово-Зуевским Пантелеимоном. После этого они были торжественно установлены на только что смонтированные купола.
В канун праздника Рождества Христова 2015 года управляющий Восточным викариатством епископ Орехово-Зуевский Пантелеимон в сослужении благочинного Рождественского благочиния протоиерея Иоанна Ермилова и настоятеля строящегося храма протоиерея Максима Кравченко совершил чин малого освящения храма. Рождество 2015 года верующие встретили на первой в истории нового храма ночной Божественной Литургии.
Храм был полностью сдан в эксплуатацию в январе 2018 года.
Чин Великого Освящения совершил Святейший Патриарх Московский и всея Руси Кирилл 13 сентября 2020 года, после чего в новоосвященном храме была отслужена Божественная Литургия, которую возглавил Предстоятель Русской Православной Церкви.
Его Святейшеству сослужили:епископ Орехово-Зуевский Пантелеимон, управляющий Восточным викариатством, председательСинодального отдела по церковной благотворительности и социальному служению;епископ Наро-Фоминский Парамон, управляющий Северным и Северо-Западным викариатствами, председательФинансово-хозяйственного управленияМосковского Патриархата;протопресвитер Владимир Диваков, секретарь Патриарха Московского и всея Руси по г. Москве; протоиерей Александр Дасаев, благочинный Воскресенского округа, настоятель храма Воскресения Христова в Сокольниках г. Москвы; архимандрит Алексий (Туриков), секретарь Святейшего Патриарха; протоиерей Максим Кравченко, настоятель Введенского храма в Вешняках г. Москвы; иеромонах Пантелеимон (Алешин), руководитель секретариата Восточного викариатства, настоятель храма Всемилостивого Спаса в Кускове г. Москвы; столичное духовенство.
При храме существует воскресная школа для детей и взрослых. Силами прихода ведется социальная и благотворительная деятельность.