Практически с первых же минут после землетрясения руководство республикой оказалось в эпицентре спасительных работ. Рашидов немедленно позвонил в Москву и доложил о происшедшем Брежневу. И тот отнесся к этому звонку не формально (мог ведь отделаться дежурными фразами и переложить всю ответственность на руководство республикой), а принял решение немедленно вылететь в Ташкент (вместе с председателем Совета Министров СССР Алексеем Косыгиным). Московские гости прибыли в столицу Узбекистана уже спустя несколько часов после землетрясения. Вот как об этом вспоминает известный сейсмолог, профессор В. Уломов:
«Через час после землетрясения, поскольку телефонная связь в городе была полностью повреждена, за мной прислали машину, за рулем которой сидел майор милиции. Он объявил мне, что я «арестован, в связи с произошедшими событиями». Но это оказалось шуткой. Меня доставили не в тюрьму, а в ЦК Компартии Узбекистана на встречу с Шарафом Рашидовым и, уже прилетевшими из Москвы, Леонидом Брежневым и Николаем Косыгиным.
Оба высоких московских гостя выказали желание сесть не во главу стола, как это им любезно предложил Рашидов, а в середине продольного стола, как раз передо мной и напротив повешенной за моей спиной карты. Я начал докладывать ситуацию… Первым прервал меня Брежнев, попросив показать на плане города место, где мы тогда находились, по отношению к эпицентру землетрясения. Я показал. В это время внизу, за окнами здания ЦК возникли крики и сильный шум. Брежнев спросил, не толчок ли это? Я сказал, что нет, добавив, что шум и громкие возгласы, по-видимому, вызваны забитым голом на стадионе «Пахтакор», расположенным неподалеку. Футбольный матч между сборными Белоруссии и Узбекистана не был отменен (отметим, что в городе также продолжали функционировать и многие другие общественные и культурные учреждения: театры, кинотеатры и т. д.
Тогда я обратил внимание на то, что Брежнев очень часто обращался к Косыгину с тем или иным вопросом, спрашивая его мнение. Благодаря Косыгину, была поддержана и просьба Рашидова разрешить строительство в Ташкенте метрополитена, а также определены объемы сил и средств, которые смогут поставить союзные республики для восстановления Ташкента. Другим благоприятным для Ташкента обстоятельством было предложение покончить с глинобитным городом, но и не сооружать чего-либо временного, которое, как сказал тогда Брежнев, «может стать постоянным»…».
Как позже отметят многие узбекские историки, Рашидов проявил в той ситуации максимум находчивости и выдержки. Он давно мечтал начать переустройство Ташкента и особенно его центра (так называемого Старого города), однако денег на широкомасштабное строительство в бюджете республики не было. А Москва, едва слышала те цифры, которые называл Рашидов, тут же отвечала отказом. И так продолжалось несколько лет, пока не грянуло ташкентское землетрясение. В итоге все получилось как в той старой поговорке: «не было бы счастья, да несчастье помогло». И Рашидов, пустив в дело все свое обаяние, сумел убедить Генсека в том, что Центру необходимо выделить максимум средств не только на новое строительство в Старом городе, но и вообще на благоустройство Ташкента. Так столица Узбекистана фактически превратилась во Всесоюзную стройку, которая оказалась выгодна как самой республике, так и Центру в виде мощной идеологической кампании, должной воспеть дружбу советских республик. По сути это был первый пример проявления массового интернационализма в СССР после окончания Великой Отечественной войны. Ташкентцы, которые в годы войны приняли тысячи эвакуированных жителей Украины, Белоруссии и России, спустя 20 лет на себе ощутили братскую помощь всех союзных республик. Как вспоминает все та же Т. Иванова:
«В районе нынешнего ЦУМа военные поставили тысячи палаток для пострадавших. Над нами висел огромный лозунг «Трясемся, но не сдаемся» (отметим, что толчок 26 апреля был не единственный – Ташкент потом трясло неоднократно: 9 и 24 мая, 4 и 5 июля и 24 марта 1967 года.