В юбилей 2000-летия Рождества Христова в план торжественных мероприятий в Мытищинском благочинии был включён и чин закладки будущего храма, который был совершен 6 июля 2000 года Митрополитом Крутицким и Коломенски м Ювеналием при большом стечении народа.
После этого события сразу начались работы по возведению деревянного храма для совершения богослужений и разработка пректа большого каменного храма. 4 декабря 2000 года была совершена первая Божественная Литургия в храме в честь Введения во храм Пресвятой Богородицы.
Храм, кроме центрального алтаря имеет ещё два придела — в честь блаженной Матроны Московской и Новомученников и Исповедников Российских.