Реконструкция должна была завершиться в 1995 году к 125-летию со дня рождения В.И. Ленина.
Поскольку на территории, предназначенной под реконструкцию, находилось большое количество исторических памятников, директор обещал, что «…будут учтены все ценные предложения по использованию памятников архитектуры».
От Казанского собора сохранились фундаменты XVII века, являющиеся охраняемым памятником архитектуры и истории, авторы проекта обещали их не уничтожать.
«В этом соборе в октябрьские дни 1917 года была установлена пушка, выстрелом из которой были пробиты Никольские ворота, открывшие Красной гвардии дорогу в Кремль, – рассказывал журналист о проекте расширения Музея В. И. Ленина в предпраздничном номере газеты “Московская правда” от 6 ноября 1986 года. – Сейчас рассматривается вариант создания в сохранившейся подземной части собора постоянной выставки».
Проект расширения Музея В.И. Ленина был столь невежественно-варварским по отношению к памятникам отечественной истории и архитектуры, что вызвал широкое общественное возмущение. К тому же изменилась и общественно-политическая ситуация в стране. Даже всегда послушный Центральный Совет Всероссийского общества охраны памятников истории и культуры, который по закону должен был дать согласие на строительство в зоне исторических памятников, этот проект поддержал не полностью. Одобрив общую идею, он поставил важное условие, указав на необходимость «…воссоздания бывшего Казанского собора как памятника истории государственной независимости Руси и являющегося составным градостроительным композиционным элементом Красной площади». Однако в этом предложении был пункт, который делал возведение собора почти неосуществимым: государство, разрушившее его, средств на восстановление не выделяло, а предлагало Московскому городскому обществу охраны памятников, не имеющему практически никаких доходов, «решить вопрос о финансировании» самому.
Группе энтузиастов, объединившихся вокруг Московского общества охраны памятников, не только удалось поднять общественность, но и сделать своими союзниками Патриархию и обновленный Моссовет, что было очень важно, потому что хотя отовсюду и поступали пожертвования, но их было недостаточно. Руководство Моссовета выделило недостающую сумму из городского бюджета.
Летом 1989 года начались археологические исследования фундаментов Казанского собора. 5 июня 1990 года Моссовет принял официальное решение о его воссоздании (окончание работ было намечено на 1995 год), причем – что особенно подчеркивалось – храм будет действующим. 4 ноября 1990 года, в день праздника Казанской Божией Матери, Патриархом Московским и Всея Руси Алексием II был заложен и освящен первый символический камень Казанского собора.
История воссоздания Казанского храма, первого в послереволюционной Москве восстанавливаемого не только в качестве архитектурной формы, но и ради его настоящего предназначения, сложна и драматична. Множество разнообразных