8 сентября 1944 года разведбатальон 4 гв. мк первым пересек румыно-болгарскую границу. На КП мехкорпуса с тревогой ждали первых радиосообщений о поведении военнослужащих болгарской армии. Но донесения превзошли самые оптимистические ожидания — при прохождении моторизованных колонн наших войск болгарские пограничники, выстроившись, отдавали честь солдатам Красной армии!
Нечто подобное происходило и на других участках границы. Без всякого сопротивления на следующий день передовые части советских войск вышли на заданный рубеж. За два дня было пройдено 110–160 км. 4-й механизированный корпус в течение дня достиг района Варны, а 7-й мехкорпус — района Шумена, где и был остановлен. В дальнейшем распоряжением Генштаба Красной армии 7 мк был выведен из состава 3-го Украинского фронта и переподчинен 2-му Украинскому фронту. 4 мк, не останавливаясь, выступил на Бургас и к 16.00 9 сентября овладел последним, пройдя марш в 600 км.
Наш флот во взаимодействии с наземными войсками вошел в порты Варна и Бургас. Болгарские корабли также не оказали сопротивления. Весь немецкий флот был затоплен по приказу германского командования. Немецкие моряки были взяты в плен. Вечером 9 сентября Ставка в соответствии с указанием Государственного Комитета Обороны приказала приостановить дальнейшее продвижение и закрепиться на достигнутых рубежах.
В ночь на 9 сентября, согласно ранее разработанному плану, в Софии началось восстание антифашистских прокоммунистических сил Отечественного фронта. Отряды повстанцев арестовали регентов (После смерти в 1943 году царя Бориса на престол был возведен его малолетний сын Симеон. При нем был учрежден регентский совет, в состав которого вошли Б. Филов, Н. Михов и князь Кирилл. — Примеч. авт.), министров и других представителей монархически-буржуазных кругов. Болгарская армия не оказала никакого сопротивления, более того — многие ее соединения и части примкнули к восставшим. В этот же день было образовано правительство Отечественного фронта во главе с К. Георгиевым, где важнейшую роль играли коммунисты.
Новое правительство незамедлительно приступило к реализации своей программы. Оно объявило войну Германии и последнему нацистскому сателлиту — хортистской Венгрии. Правительство распустило парламент, полицию, предприняло чистку госаппарата и перестройку армии, запретило пронацистские организации. Создавалась народная милиция. Болгарские войска эвакуировались из Греции и юго-восточных районов Югославии.
Новая 450-тысячная Болгарская народная армия под командованием генерал-лейтенанта Ивана Маринова (5 отдельных армий, каждая из которых по мощи была эквивалентна советскому стрелковому корпусу, и некоторые отдельные соединения, например, бронетанковая бригада. — Примеч. авт.), поступили в оперативное подчинение советских войск. Теперь можно было начинать планирование операции в Югославии.
К концу сентября штаб 3-го Украинского фронта под командованием Маршала Советского Союза Ф. И. Толбухина разработал окончательный план действий советских войск в Белградской операции. Начальнику штаба фронта генерал-полковнику С. С. Бирюзову было приказано согласовать его с планом Верховного штаба Народно-освободительной армии Югославии. 1 октября 1944 года план командования 3-го Украинского фронта был утвержден Ставкой Верховного главнокомандования.
Ударная группировка фронта в составе 57-й армии (командующий — генерал-лейтенант Н. А. Гаген), 4-го гвардейского механизированного корпуса (командир — генерал-лейтенант В. И. Жданов), 5-й отдельной гвардейской мотострелковой бригады полковника Н. И. Завьялова и 236-й стрелковой дивизии фронтового подчинения полковника П. И. Кулижского получила задачу прорвать приграничную оборону немецких войск в полосе от Дуная до Княжеваца и, сосредоточивая основные усилия в направлении населенных пунктов Заечар, Жагубица, Смедеревска Паланка, Белград, в тесном взаимодействии с войсками Народно-освободительной армии Югославии перерезать железные и шоссейные дороги, идущие к Белграду с юга, освободить столицу Югославии, разгромить основные силы белградской группировки противника и к исходу операции выйти на рубеж река Дунай, Обреновац, Крагуевац, Чичевац, Княжевац.