В первых числах мая с учетом соображений, полученных от командующих Украинскими фронтами, в Ставке был утвержден общий замысел Пражской наступательной операции. К участию в ней имелось в виду привлечь кроме 1-го Украинского фронта также войска 4-го и 2-го Украинских фронтов, развернутые в то время на пражском направлении и вышедшие в район Моравской Остравы и западнее Брно. Планировалось нанесение двух мощных ударов по обоим флангам группы армий «Центр»: с севера силами правого крыла 1-го Украинского фронта из района северо-западнее Дрездена вдоль западного берега Эльбы на Прагу и с юго-востока войсками 2-го Украинского фронта из района юго-западнее Брно также в общем направлении на Прагу.
Все войска 4-го Украинского фронта, осуществляя наступление на Прагу с северо-востока, востока и юго-востока, должны были рассечь пражскую группировку противника и уничтожить ее по частям.
Готовность войск 1-го и 2-го Украинских фронтов к операции устанавливалась к исходу 6 мая. По решению командующего 2-м Украинским фронтом развивать наступление на оломоуцком направлении совместно с нашим фронтом должна была только правофланговая армия фронта с оперативно подчиненными ей соединениями 4-й румынской армии.
Вечером 2 мая я позвонил начальнику Генштаба генералу А. И. Антонову. Алексей Иннокентьевич сказал, что Ставка согласилась с решением командующего войсками 2-го Украинского фронта маршала Малиновского, считая, что у него недостаточно сил для наступления на Прагу.
— Как вами выполняется указание Верховного о формировании сильной фронтовой подвижной группы для ввода ее в прорыв на вашем фронте? — поинтересовался Алексей Иннокентьевич.
— Фронтовая подвижная группа формируется в полосе 60-й армии. Командует ею генерал Захаров, — ответил я. — Кроме того, в 38-й армии генерал Москаленко создает армейскую подвижную группу, в которую войдет и чехословацкая танковая бригада.
Когда я рассказал о своем разговоре с Антоновым командующему, он решил немедленно ехать к генералу Г. Ф. Захарову, чтобы ускорить организацию подвижной группы. Но предварительно Андрей Иванович отдал ряд приказаний: 60-й армии развивать наступление на Штернберк; 38-й армии продвигаться также в западном направлении, 3 мая овладеть Фульнером, а в дальнейшем — Оломоуцем; 1-й гвардейской и 18-й армиям ускоренным наступлением на флангах соединиться в районе Фридланта и окружить карвинно-цешинскую группировку противника.
Главные силы нашего фронта наступали теперь в основном по широкой Оломоуцкой долине, то есть самым удобным, кратчайшим путем к Оломоуцу. Она являлась вместе с оломоуцким укрепленным узлом своеобразными воротами к Праге с востока. Для надежного прикрытия подступов к Оломоуцу Шернер оборудовал перед городом на выгодном возвышенном рубеже прочную глубокую оборону с массой укреплений. Этот рубеж обороняли многочисленные вражеские войска.
1 мая наступающие войска фронта прорвались на глубину свыше 20 километров и заняли большое число важных опорных пунктов. В этот день 38-я армия генерала К. С. Москаленко освободила 14 населенных пунктов. 1-я гвардейская армия генерала А. А. Гречко выбила противника из 80 населенных пунктов, в том числе из городов Богумин, Фриштат, Скочув. 18-я армия в жестоких непрерывных боях в условиях бездорожья и горно-лесистой местности прорвалась к западу на 20 километров и в результате обходного маневра овладела важным опорным пунктом обороны противника, узлом железных и шоссейных дорог городом Чадца, а также городом Битча. 1-й чехословацкий армейский корпус форсировал реку Ваг и успешно продвинулся на запад более чем на 20 километров.
* * *
В те дни войска 38-й и 1-й гвардейской армий заканчивали очищать западную часть Моравско-Остравского района.
3 мая 60-я армия генерала П. А. Курочкина в составе 3-го гвардейского стрелкового, 15, 28, 106-го стрелковых и 31-го танкового корпусов продвинулась на ближние подступы к Оломоуцу. 38-я армия (126-й горнострелковый, 11, 52 и 101-й стрелковые корпуса), наступая на Одры, вышла на рубеж Вальтержовице, Песков. 1-я гвардейская армия силами 127-го легкого горнострелкового, 64, 95 и 107-го стрелковых корпусов, наступая на цешинском направлении, овладела городом Цешин и завязала бои на рубеже Песков, Бистршице. 18-я армия генерала А. И. Гастиловича, имея в своем составе 17-й гвардейский стрелковый корпус генерал-лейтенанта Н. В. Медведева и 1-й чехословацкий армейский корпус бригадного генерала К. Клапалека, вела бои на рубеже Бистршице, Лази.
4 и 5 мая действия армий 4-го Украинского фронта продолжали развиваться успешно на всех направлениях. За два дня войска фронта продвинулись до 45 километров, овладев при этом 360 населенными пунктами, в том числе городами Штернберк, Либава, Пршибор, Рожнов и другими. 60-я и 38-я армии к вечеру 5 мая прорвались на северо-восточную и восточную окраины Оломоуца и завязали бои за город Фульнек. Успешно в тот день наступали также войска 1-й гвардейской и 18-й армий.