Церковь появилась в XV веке. Раньше на ее месте был Спасо-Андрониковый монастырь. Потом земли выкупил Иван III, и от монастыря осталась небольшая церковь Ильи Пророка. Спустя некоторое время вокруг обители образовывается небольшое поселение названное Бараши. Переводится как "мягкая рухлядь". Здесь в основном селились слуги царей и других светских господ. В это же время в слободе выстраивают две каменные церкви, одну из которых назвали Введенской. В 1660 году при храме работала школа.
В 1701 году церковь была перестроена. Ее сделали в классическом стиле московского барокко с колоннами, кокошниками и высокими ярусами. После этого обитель несколько раз горела, потом снова восстанавливалась.
В советский период церковь, как и все православные общины, была закрыта. Все иконы отдали в Третьяковскую галерею, а храм снесли. Когда долбили стены, то находили золотые кресты и цепи.
Полное восстановление церкви закончилось к 1993 году.
Адрес: Барашевский переулок, 8, район Бассманный, город Москва