При Введенской церкви была построена придельная церковь Лонгина Сотника, который считался святым покровителем Московского царского рода. Поэтому по соседству возвели особые государевы хоромы, и в день Лонгина (16 октября) на обедне присутствовали московские цари.

До середины XVII века церковь оставалась деревянной. Современное здание в изысканном стиле нарышкинского барокко строилось с 1688 по 1701 годы, а в середине XIХ века его обновили по проекту архитектора Павла Матвеевича Казакова. Резной иконостас, который прежде был покрыт голубой краской, отделали позолотой.

После прихода к власти коммунистов в 1932 году церковь была закрыта, её купола снесены, иконы переданы в Третьяковскую галерею. В здании вначале разместили общежитие строительных рабочих, а затем завод электроизделий. В ведение Русской православной церкви храм вернулся в 1993 году. Стены строения были сильно повреждены созданием этажных перекрытий, поэтому на его восстановление потребовалось много времени и сил. С 1996 по 2010 годы под руководством старосты храма, художника Сергея Шихачевского была восстановлена внутренняя настенная роспись. Её создали в соответствии с историческими традициями XV—XVII веков, используя исключительно природные пигменты и материалы.

Современная Церковь Введения во Храм Пресвятой Богородицы — уникальный памятник православной архитектуры в стиле московского барокко. Обилие декоративных элементов, рельефные карнизы, элегантные башенки и многоярусная колокольня делают здание выразительным и нарядным. Вокруг церкви сохранилась оригинальная ограда и ворота начала XIX века.

В 2015 году на территории церковного комплекса было открыто представительство Кишинёвско-Молдавской митрополии при Московском патриархе. В храме проходят не только богослужения, но и культурные мероприятия, лекции и дискуссии на богословские темы. Для прихожан организуются паломнические поездки.