На территории бывшей деревни Машкино никогда не было храма. Свое название она получила от одного из первых владельцев. Вероятно, это был переселенный в XV веке из Новгорода под Москву служилый человек Машков, внук новгородского боярина Матвея Машко.

Возведение храма на этом месте началось в 2003 году, а уже 25 сентября 2004 года архиепископ Можайский Григорий совершил его Великое освящение.

Идея строительства храма во имя Святого мученика Уара принадлежит Ю.В. Кораблину, мэру города Химки. Это связано с тем, что на местном кладбище в советский период было похоронено много людей, не принявших Святого Крещения. Каждый воскресный вечер настоятель храма иеромонах Леонтий (Васильев) читает канон мученику Уару за умерших некрещеными.

Храм возведен в стиле псково-новгородской архитектуры XI–XII веков, по проекту архитектора А.Н. Оболенского. В 2014 году усердием благодетеля Е.И. Федоркова ансамбль храма дополнила звонница на девять колоколов, отлитых в городе Тутаеве, в нижней части которой устроили помещение для детской воскресной школы.

Стараниями настоятеля общины в храме идет активная приходская жизнь, по средам проходят Евангельские чтения.

Святыни храма: частицы мощей святого мученика Уара, преподобного Серафима Саровского, чтимая Ченстоховская икона Божией Матери.