В начале сентября 1944 в результате народного вооружённого восстания монархо-фашистский режим в Болгарии был свергнут. Пришедшее к власти правительство объявило войну Германии. К концу сентября на болгарско-югославской границе в районе Видина были сосредоточены войска 3-го Украинского фронта под командованием Маршала Советского Союза Ф. И. Толбухина, совершившие форсированный марш через болгарскую территорию, а южнее, до стыка границ Болгарии, Югославии и Греции, были развёрнуты 1-я, 2-я и 4-я болгарские армии, находившиеся в оперативном подчинении 3-го Украинского фронта. С югославской территории содействие наступающим войскам были готовы оказать соединения Народно-освободительной армии Югославии (НОАЮ).
Предварительно операция была согласована с командующим НОАЮ Иосипом Броз Тито, который 21 сентября прибыл на советском самолете в Румынию, а оттуда вылетел в Москву, где встретился со Сталиным. Была, в частности, достигнута договорённость об участии в операции болгарских войск.
Главной ударной силой войск союзников в ходе Белградской операции являлся 4-й гвардейский механизированный корпус генерал-лейтенанта В. И. Жданова. 9 октября 160 танков корпуса стали выдвигаться форсированным маршем от Видина (Сев.—Зап. Болгария) к плацдармам на Мораве. 11 октября 1944 соединение закончило марш и сосредоточилось в районе Паланка—Петровац—Табаловац