Heykəl 1939-cu ildə, məşhur memar Pinxos Sabsay və Lev İlin tərəfindən hazırlanmışdır. 1990-cı ildə 20 Yanvar hadisəsi baş verdikdən sonra, əhali Şəhidlər Xiyabanı ilə eyni ərazini bölüşən heykəli istəmirdilər. Ona görə də Azərbaycan rəhbərliyi, Kommunist Partiyasının 1-ci katibi Ayaz Mütəllibov və hakim sovet elitası heykəlin götürülməsi ilə bağlı qərar verirlər. Ancaq Moskvanı qəzəbləndirməmək üçün hansısa bir ciddi səbəb göstərmək lazım idi. Bunun üçün heykəlin yerləşdiyi relyefdən istifadə etmək qərara alınır. Rəsmi açıqlama yayılır və orada elan olunur ki, Bayıl yamacında başlanan sürüşmə heykəlin yıxılması üçün ciddi təhlükə yaradıb. Fəsadları aradan qaldırmaq üçün heykəlin sökülməsi vacibdir. Bundan sonra xüsusi texnika ilə heykəl sökülür, hissələrə bölünərək maşınlara yüklənir və Dağüstü Parkdan bidəfəlik aparılır. Onun hara aparıldığı indiyə qədər məlum deyil.

Kirovun heykəlinin sökülməsi ilə bağlı rejissor Nizami Abbas sənədli film çəkib. Həmin filmdə 1937-ci ildə heykəlin fundamentinin qoyulması prosesi əks edilib. Mircəfər Bağırovun iştirakı ilə aparılan bu prosesdə postamentin altına dairəvi qutu qoyulur. Həmin yerin üzərinə "Kirovun heykəlinin sənədləri" yazılıb. Bunun üzərində isə heykəl ucaldılıb.