Паметникът на Съветската армия става тема за спорове веднага след падането на тоталитарния режим,  решение за демонтирането му е взето от Столичния общински съвет на 18 март 1993 г. Съветът е доминиран от СДС.

След пет дни кметът Янчулев възлага на заместника си д-р Христо Димов демонтирането на бронзовите фигури. На 12 април 1993 Димов уведомява с докладна записка общинските съветници за започването на демонтажа: "Взети са необходимите мерки за цивилизованото демонтиране на фигурите...