Между тем положение осажденных становится критическим. Необходима не только материальная, но и моральная поддержка. В. И. Ленин, придававший огромное значение Восточному фронту и обороне Уральска, срочно телеграфировал: «16.VI.1919 г. Вне всякой очереди. Самара и по месту нахождения Штабюжгруп-пы Командюжгруппы Фрунзе - Михайлову члену Реввоенсовета Элиаве.
Прошу передать уральским товарищам мой горячий привет героям пятидесятидневной обороны осажденного Уральска просьбу не падать духом, продержаться еще немного недель. Геройское дело защиты Уральска увенчается успехом. Предсовобороны Ленин» (ПСС, т. 50, стр. 351).
Текст ленинской телеграммы был передан в Уральск 19 июня.
Защитникам Уральска особенно памятен этот день, когда в окопах, на улицах и площадях города из уст в уста передавали радостное известие. В городском кинотеатре «Иллюзион» быстро был организован митинг. Военкома И. И. Андреева, зачитавшего текст ленинской телеграммы и специальное обращение Реввоенсовета 4-й армии, долго не отпускали с трибуны. Все хотели еще и еще раз услышать слова вождя.
Комиссар городской дружины А. Самсонов на этом митинге рассказал, как он с делегацией уральцев был на приеме у В. И. Ленина и внимании, которое он уделял их боевым делам. Выступавшие на митинге защитники гарнизона давали клятву держаться до последнего: «Умрем, но Уральск не сдадим!» Об этом говорилось и в ответной радиограмме уральцев вождю.
Ленинская телеграмма была отпечатана в типографии, листовками распространялась по городу, вызывая новый прилив энергии у защитников города.
Очередной штурм, предпринятый белоказаками, был успешно отбит, несмотря на непрерывный огонь вражеской артиллерии.
По-иному встретили известие о ленинской телеграмме враги. Шоковое состояние сменилось усиленной подготовкой нового наступления против Деркульской группы, а 30 июня стало известно, что белоказаки захватили Николаевск.
Оживили свою деятельность подпольные организации белогвардейцев внутри города. Предприняты были попытки подкупить команду бронепоезда и захватить его. Работникам ЧК. удалось обнаружить в Ханской роще тщательно замаскированный телефон и подземный кабель, идущий к врагу, а затем раскрыть план подготовки совместного штурма белоказаков Толстова с фронта и восстания белогвардейцев изнутри города, назначенного на 9 июля.
Получив известия об арестах в городе, генерал Толстое не отказался от своего плана, так как сеть заговорщиков была хорошо законспирирована, и он только перенес начало совместного выступления на 12 июля.
Хладнокровие и выдержка в сочетании с необыкновенной работоспособностью П. Г. Петровского, ставшего душой обороны, беззаветная поддержка его ближайших соратников и большинства защитников гарнизона помогли устоять. Командиры полков Ф. И. Конкин, П. П. Воробьев, В. Л. Кузмичев, а также Е. П. Почиталин и И. Т. Экземплярский, проявили незаурядные военные способности и личную отвагу, поднимая уставших бойцов в контратаки. И белоказаки снова и снова откатывались назад.
Далеко за пределами Уральска теперь известен подвиг 15-летнего героя обороны Миши Гаврилова. В Центральном архиве Советской Армии сохранился «Наградной листок» на красноармейца 194-го Мало-узенского полка Гаврилова Михаила Ивановича от 2 июля 1919 года за № 1548. В нем говорится, что во время боя при наступлении противника на поселок Новенький, он первым ворвался в цепь белогвардейцев и своей храбростью увлек за собой многих товарищей для выполнения боевой задачи.
Несмотря на то, что белым армиям, захватившим Царицын и Николаевск, оставалось пройти менее ста километров, чтобы соединиться и начать поход на Москву, Уральск, ставший на их пути, не сдавался. Блестяще завершив разгром колчаковцев под Уфой, М. В. Фрунзе разработал план проведения Уральской операции и сообщил В. И. Ленину, обеспокоенному положением на этом важном участке фронта, о переброске 25-й дивизии и других частей в этом направлении.
Однако об этой подготовке в Уральске, не имевшем связи с внешним миром, ничего не знали и, когда до 12 июля - дня выступления Толстова оставалось совсем немного времени, решено было на кое-как залатанном аэроплане вылететь в штаб армии начальнику политотдела дивизии Ф. Б. Тартаковской.
В Реввоенсовете 4-й армии она узнала, что 4 июля по приказу М. В. Фрунзе началось наступление армии Южной группы на Уральск, не позднее 15 июля она должна очистить всю линию реки Урал и Уральской железной дороги. Узнав о готовившемся штурме Уральска Толстовым, В. И. Чапаев решил пересмотреть сроки наступления. «Полки вверенной мне группы, - писал он в своем приказе от 7 июля, - несмотря на опоздание в получении боевого приказа, поспешили выполнить его на целые сутки раньше срока, это залог того, что Уральск будет освобожден раньше 15 июля - срока, указанного Южгруппой. Казачьи банды, оставившие Пугачев и бегущие на всем фронте от наших славных бригад, делают попытки вновь атаковать Уральск. Поспешим уничтожить эти банды в волнах Урала и Чагана».