Bakü'de 1924'ten 1927'ye kadar birkaç büyük hükûmet binasının inşası planlandı ve şehir bütçesine dahil edildi. 1934'te, Sovyet yetkilileri Bakü Sovyet Sarayı'nın yapımı için bir ihale duyurdu. Yarışmayı Lev Rudnev, V.O. Munts ve K. Tkaçenko gibi tanınmış mimarlar kazandı. Projede yapılan bazı değişikliklerle Hükûmet Evi binası 1936 ile 1952 yılları arasında inşa edildi. Binanın inşası ayrıca Hükûmet Evi önünde Lenin Meydanı'nın yapılmasına yol açtı. 1955'te Vladimir Lenin'in Lenin Meydanı'na bakan ve D.M. Garyağdı tarafından yapılan bir heykeli binanın önüne yerleştirildi. Buna ek olarak, 1960-1970'lerde Hükûmet Konağı'nın etrafına, Üzeyir Hacıbeyov caddesi üzerinde Azerbaycan ve Abşeron otellerini de içeren büyük bir bina kompleksi inşa edilmiştir. Lenin'in heykeli daha sonra kanlı Kara Ocak olayları sonrasında Azerbaycan'ın bağımsızlığı sırasında kaldırıldı. Günümüzde Lenin'in heykelinin durduğu yerde büyük bir Azerbaycan bayrağı durmaktadır. Lenin Meydanı'nın adı Azadlık Meydanı olarak değiştirildi.