Это один из самых необычных храмов Москвы — первая единоверческая церковь, построенная в России после официального признания единоверия в конце XVIII века.
В 1801 году на берегу реки Яузы, на землях купцов Александрова, Шелапутина и Ямщикова, освятили первый деревянный храм Введения во храм Пресвятой Богородицы. Он и стал первым единоверческой церковью.
В 1819 году рядом поставили каменный летний Троицкий храм. Введенская церковь оставалась зимней. В 1829 году ее перестроили в камне по проекту А.Ф. Элькинского.
В здании церкви разместили вытрезвитель. В 1970-х годах его сменила лаборатория, благодаря чему здание отреставрировали.
В начале 1990-х здание вернули Церкви. Храм отреставрировали и возродили как православный, восстановив роспись XIX века.