Впервые Мытищи упоминаются в духовной грамоте Симонова мужского монастыря в 1460 году. С проведением Московско-Ярославской железной дороги и с открытием в 1862 году близ села станции, здесь сложился крупный индустриальный и транспортный центр. В 1925 году Мытищи получил статус города. В ХХ веке город стремительно развивался, застраивались новыми микрорайонами небольшие деревни Рупусово, Шарапово, Ядреево, а также пространство между ними. Административный центр города переместился с исторической части Мытищ в современную часть города, где стала проживать большая часть населения. Храмы города расположены в исторических частях, т.е. на нынешних окраинах, а в центре не было ни часовни, ни храма. В год празднования 2000-летия Рождества Христова благое намерение жителей центра города получило благословление Митрополита Ювеналия. К празднику Введения во Храм Пресвятой Богородицы взору горожан уже предстоял новый деревянный Введенский храм. 5 декабря 2000 года в нём состоялось первое богослужение. Эта церковь явилась первым храмом Христорождественского прихода. С постройкой в 2005 году главного храма прихода, в Введенской церкви регулярные службы не проводятся. Храм используется для занятий воскресной школы.
Четверик храма с щипцовым завершением фасадов рублен «в обло». Позолоченная главка на шейке поставлена на небольшой световой четверик. К основному четверику храма примыкают с востока алтарный пятистенный прируб, а с запада — небольшая трапезная и сени с крыльцом, крытые клинчатыми кровлями.