В 2000 году жители города Мытищи получили благословление митрополита Ювеналия на строительсто нового храма. Место для него было выбрано жителями города с согласия властей. Храм Рождества Христова в Мытищах построен в самом сердце города, первый камень заложен в июле 2000 года. Первый построенный храм был деревянным, его возведение завершилось в декабре 2000 года. Но первые же богослужения показали, что помещение слишком мало и не может вместить всех желающих - верующие стояли на улице и на крыльце. Тогда горожане принялись за строительство гораздо большего храма – каменного. В стройке принимали участие все организации города. Проект здания был заказан ООО «Проект», над ним работал Н.Ф. Рахманов. В работе над храмом принимали участие многие горожане – жители покупали кирпичи на свои средства, подписывали их и отдавали на стройку. Эти именные кирпичи были вложены в общую кладку стен.-