У березні-травні 1945 р. 128-ма гв. гсд брала участь у Моравсько-Остравській наступальній операції. Це були криваві бої — гітлерівці щосили захищали цей стратегічно важливий для них промислово-металургійний район Чехословаччини. Особливо великих втрат дивізія зазнала в боях за м. Моравська Острава, звільнене 30 квітня. 8 травня 1945 р. 128-ма гв. гсд штурмом взяла великий промисловий центр та стратегічний залізничний вузол — м. Оломоуц, зірвала тим плани гітлерівців організовано відступити на захід до зони, вже окупованої американськими військами. Наказом Верховного Головнокомандувача № 365 було оголошено подяку за взяття Олмоуца, Москва салютувала звитяжцям 12 артилерійськими залпами зі 124 гармат — це був останній салют війни, присвячений визволенню міста. Після перемоги підрозділи дивізії продовжували воювати до 12 травня, переслідуючи війська фельдмаршала Фердинанда Шернера (на той момент — головнокомандувача сухопутними військами Рейха), що відмовилися капітулювати. Відтак 128-ма перейшла на таборове становище з активною бойовою підготовкою. Група її бійців на чолі з комдивом М. Колдубовим взяла участь у Параді Перемоги в Москві. 29 червня 1945 р. Колдубову було присвоєно звання Героя Радянського Союзу.