Самые ранние сведения о церкви приселке Братееве встречаются в Дозорных книгах Патриаршего приказа за 1628 г.
27 мая 1890 года новый храм был заложен и построен в византийском стиле, в 1892 году освятили два престола: во имя Св. Иоанна Предтечи и во имя Св. Архангела Михаила, в 1893 году – во имя сщмч. Власия. В 1930 году церковь закрыли.
В годы Великой Отечественной войны в результате частых бомбежек церковь была разрушена.
В 2014 году в Братеево началось строительство нового храма в византийском стиле с престолом в честь сщмчч. Власия и Харлампия. Первая литургия была совершена 11 июля 2015 года.