Bulvar, başlangıçta Saray Yolu olarak bilinirken 13 Eylül 1963 tarihinde Bakü Yürütme Sovyeti tarafından Tiflis Bulvarı olarak değiştirildi. 14 Haziran 2004 tarihinde bulvarın bu kısmı Moskova Bulvarı olarak değiştirildi. 20 Ocak 1990 tarihinde Kara Ocak olayları sırasında Sovyet tanklarının bu bulvarda ilerleyerek 20 Ocak Dairesi'nde yüzlerce sivili öldürmesi nedeniyle acı geçmişi ile de tanınmaktadır.