Выписавшись из больницы, он принялся активно восстанавливать здание и спектакль. В феврале следующего года в этом же здании состоялся премьерный показ восстановленной версии мюзикла. Из-за финансовых трудностей восстановленный спектакль не смог долго существовать, он был закрыт уже в мае 2003 года. В то же время Алексей Иващенко во время своего выступления на радиостанции “Моя семья” заверил слушателей в том, что “Норд-Ост” и после восстановления имел большой успех, собирая на каждом спектакле полные залы. В закрытии спектакля он обвинил журналистов, якобы активно занимавшихся антипиаром проекта.

Но Иващенко и Васильев решили не отступать и принялись за подготовку передвижной версии мюзикла для гастрольного тура по российским городам и за рубежом. Однако они снова столкнулись с серьезными финансовыми трудностями. И, проведя серию спектаклей в Москве, Тюмени и Нижнем Новгороде, вынуждены были прекратить гастрольный тур.

Алексей Иващенко параллельно с подготовкой гастролей мюзикла возобновил свою концертную деятельность. Он выступал как сольными концертами, так и в дуэтах с Тимуром Ведерниковым и Ириной Богушевской. В 2005 году в дуэте с Ириной Богушевской выступил с концертной программой “Утро карнавала”. Программа включала популярные латиноамериканские песни, переведенные И. Богушевской с португальского языка.

На протяжении последних двух лет, начиная с 2009 года, Алексей Иващенко полностью ушел в работу над мюзиклом “Обыкновенное чудо”, премьерный спектакль которого состоялся в конце 2010 года. Алексей Иващенко является продюсером этого проекта.