Как обычно, все началось с авиационной и артиллерийской подготовки. Первыми рано утром 17 марта нанесли массированный бомбовый удар по опорным пунктам немецкой обороны группы бомбардировщиков, возглавляемые командирами полков В. П. Колием, А. А. Паничкиным и Я. П. Прокофьевым. Ровно час оборону врага «размягчали» артиллерия и знаменитые «катюши». Завершили авиационно-артиллерийскую подготовку мощным ударом по оставшимся в живых гитлеровцам группы штурмовиков, ведомые полковниками Н. Д. Хомутовым и Е. Г. Валенюком под прикрытием истребителей 92-го авиаполка майора А. У. Балабана. 60 самолетов Ил-10 своей штурмовкой вражеских позиций возвестили о переходе в наступление соединений 46-й армии.
Группы штурмовиков под командованием младшего лейтенанта Д. И. Коркоценко, старших лейтенантов П. М. Потапова, А. Т. Макарова и других приступили к авиационной поддержке наступавшей пехоты, в большинстве случаев метко и уверенно подавляли очаги сопротивления врага.
Если между «землей» и «воздухом», то есть между командирами и штабами наземных войск и авиации, это было обговорено и согласовано заранее, то с Дунайской военной флотилией, располагавшей морской пехотой, береговыми отрядами сопровождения, бронекатерами, катерами-тральщиками, минометными катерами и имевшей свою авиацию — 78 самолетов-истребителей, — требовалось устанавливать взаимодействие, по существу, заново и непременно быстро. Эту нелегкую миссию взял на себя генерал Н. Г. Селезнев.
Выехал он к морякам в сопровождении офицера оперативного отдела В. Мясоедова, молодого, но опытного штабиста. Менее суток спустя Мясоедов по поручению генерала Селезнева сообщал в штаб воздушной армии: «План сверстан. Общий язык найден. Совместные действия начинаются». На следующий день корабли флотилии, активно поддержанные штурмовой авиацией 5-й воздушной армии и прикрываемые своими истребителями, осуществили западнее Товароша высадку десанта на правый берег Дуная. Николай Георгиевич Селезнев показал себя отличным организатором взаимодействия.
В воздушных боях с немецко-фашистскими истребителями и бомбардировщиками на венском направлении много раз отличались летчики ведущей группы «Меч» из авиакорпуса генерала И. Д. Подгорного в составе Героев Советского Союза М. И. Зотова, Ш. Н. Кирия, В. М. Иванова и других. Вместе с ними часто взаимодействовали группы истребителей 17-й воздушной армии, в частности эскадрилья известного мастера воздушных боев капитана А. И. Колдунова, ныне маршала авиации, дважды Героя Советского Союза. Только в одном из боев над венгеро-австрийской границей 24 марта советские асы, перехватив на подходе к боевым порядкам 6-й танковой армии 26 фашистских бомбардировщиков под прикрытием «фоккеров», в течение пятнадцати минут сбили 10 вражеских стервятников, в том числе ведущего, а остальных принудили повернуть назад.
Наряду с поддержкой войск 46-й армии, 2-го гвардейского механизированного и 23-го танкового корпусов, наступавших по правому берегу Дуная на венском направлении, воздушной армии пришлось срочно готовиться к боевым действиям на другом направлении — братиславском. Сначала по указанию командарма мы в оперативном отделе (начальник штаба генерал Н. Г. Селезнев находился в это время в конно-механизированной группе) сделали предварительные прикидки. По нашим подсчетам выходило, что наличными силами армия вряд ли сможет обеспечить по-настоящему надежную поддержку наземным войскам одновременно на двух важных направлениях.
Утром в штаб армии позвонил начальник оперативного управления фронта генерал Н. О. Павловский, попросил к телефону генерала Селезнева, но, узнав, что его нет на месте, приказал срочно прибыть в штаб фронта мне.
Разложив на столе свою оперативную карту, испещренную стрелами, Николай Осипович, чуть прищурив глаза, сказал:
— Вот смотрите, какие предстоят дела, дорогой мой. Слушая Павловского, я мысленно прикидывал, что предстояло сделать в первую очередь. Вслух сказал:
— Некоторые штурмовые и истребительные дивизии придется перебазировать на новые аэродромы, ближе к Братиславе и Брно, а на это потребуется время. Когда начинать?
На мой вопрос ответил вошедший в комнату генерал-полковник М. В. Захаров:
— Через три дня быть готовыми. Устраивает это авиацию?
Я молча пожал плечами: раз надо, так надо. Несмотря на предельно сжатый срок, назначенный начальником штаба фронта для подготовки авиационного наступления на новом направлении все отделы и службы воздушной армии сумели вовремя справиться с заданием. Авиаторы без промедления приступили к активной поддержке наземных войск, развернувших наступление на столицу Словакии-Братиславу. 4 апреля соединения 7-й гвардейской армии генерала М. С. Шумилова во взаимодействии с моряками Дунайской военной флотилии штурмом овладели городом Братислава.
В период с 5 по 8 апреля 46-й армии, действовавшей на венском направлении, для обхода Вены с севера по указанию Ставки пришлось переправляться на левый берег Дуная.