Мытищинская община евангельских христиан-баптистов образовалась в начале прошлого века. Первое время арендовала помещение в одном из частных домов. На рубеже 1910-1912 годов организовался костяк, основу которого составляли рабочие Мытищинского вагоноремонтного завода. Вокруг него впоследствии росла и крепла Мытищинская община. В 1918 году для проведения собраний было выкуплено здание кинотеатра на ул. Никитина (сейчас там располагается 1-е отделение Полиции). Именно там проходили службы во время мощного Прохановского евангелизационного движения 20-х годов, когда членов Мытищинской церкви евангельских христиан-баптистов стало больше 50 человек. Затем церковь переехала на улицу Театральную, где и была закрыта в 1930 году во время репрессий верующих. С этого момента члены церкви посещали собрания и несли служение в Центральной Московской церкви ЕХБ. Новая история Мытищинской общины Евангельских Христиан-Баптистов берет начало с 1978 года, когда Московская Центральная церковь выделила инициативной группе из 25 человек деньги на покупку частного дома на 10-м Ленинском переулке. С тех пор количество членов церкви неуклонно растет, и на данный момент Мытищинская община является одной из самых крупных церквей ЕХБ Подмосковья. В 1995 году рядом со старым зданием было построено новое здание, в котором сейчас и проходят основные богослужения.