Великим, удостоился в летописи целого списка построенных им церквей, но почти все они позднее полностью были перестроены. Такова и церковь Введения во храм Богородицы на Лубянке, построенная Алевизом, но в каких формах, об этом можно только гадать.
В 1551 г. в Москве было учреждено семь сороков (церковно-административных единиц), и в каждом существовал собор. Введенская церковь – один из таких соборов. В XVI веке на Большой Лубянке напротив Введенской церкви находилась усадьба прославленного героя Смутного времени князя Дмитрия Михайловича Пожарского. В марте 1611 г. во время боев с поляками Пожарский построил около храма Введенсий острожек и с пушкарями с соседнего Пушечного двора, успешно отбивал нападения врага, пока к острожку не подступило пламя московского пожара, а сам воевода не был тяжело ранен в бою. Дмитрий Пожарский был прихожанином этого храма, в него он торжественно внес Казанский образ Богоматери после освобождения Москвы от поляков в 1612 г. Перед этим икона некоторое время находилась в Успенском соборе Кремле. Позднее Казанская икона Божией Матери, как одна из главных московских святынь, была помещена в Казанский собор на Красной площади. В память жены князя Д.М. Пожарского, похороненной во Введенской церкви, был устроен придел Параскевы Пятницы. Князя Дмитрия Михайловича также отпевали в этом храме в 1642 г., после чего его тело перевезли в Суздаль, где он был похоронен у собора Спасо-Ефимиевского монастыря.
Один из крупнейших московских пожаров случился в 1737 г., когда сгорела большая часть города. Его называют Троицким пожаром, так как он произошел в день Святой Троицы. Остановился огонь напротив Введенской церкви, около иконы Божьей Матери «Знамение», находившейся на столбе перед домом князей Голицыных, ранее принадлежавшем Пожарским. Но все-таки храм пострадал от пожара, и к 1745 г. он пришел в ветхость. Храм был почти полностью перестроен в 1745–1749 гг. Работы осуществлялись тщанием прихожан, в особенности купца Андрея Кондыкова. Здание было возведено в барочных формах. Сложный крестчатый в плане объем завершался мощным восьмериком с куполом, наверху которого стояла небольшая главка с валютами вокруг барабанчика. Колокольню построили несколько позднее в стиле классицизм. Мастера, перестраивавшие храм, не стали ломать наиболее сакральные, к тому же наиболее прочные его части – апсиды, а только перекрыли их по-новому. В новые стены также были включены прочные части стен старого храма. Храм не был особенно высоким, имел мощный купол и был виден с ближайших улиц, имевших, в основном, двухэтажную застройку. Здание красиво завершало перспективу Кузнецкого моста. Напротив него на Большой Лубянке в XVIII веке было построено несколько красивых особняков. Особняк князей Голицыных, потомков князя Пожарского, был возведен на месте его усадьбы по проекту архитектора М.Ф. Казакова. Рядом по Большой Лубянке располагался особняк Ростопчиных.
При перестройке в храме сохранили надгробные плиты, вделанные в стены. Надгробия с захоронений вокруг храма исчезли уже в XIX веке. Внутри остались
