Bulvar, ilk olarak inşa edildiğinde Mervski Bulvarı adını taşımakta olup tüm şehir boyunca devam etmekte ve daha sonra Merv'e giden yolla birleşmekteydi. Daha sonra Sovyetler Birliği döneminde bulvar, 9 Mayıs Zafer Günü, 7 Kasım Devrim Günü ve 1 Mayıs Uluslararası İşçi Bayramı sırasında birçok resmî tatil vesilesiyle askerî ve sivil geçit törenlerine ev sahipliği yapan Svoboda Bulvarı olarak bilinmekteydi. 1971 yılında bulvara, mimarlar V. Vısotin ve V. Kutumov tarafından 16. yüzyıl Türkmen şair Mahtumkulu Firaki'nin anıtı yerleştirildi. Türkmenistan'ın bağımsızlığını kazanmasının ardından bulvar, Cumhurbaşkanı Saparmurat Türkmenbaşı'nın emriyle Mahtumkulu Bulvarı olarak yeniden adlandırıldı. Sonraki üç yıl boyunca caddeye büyük bir çeşme kuruldu ve akçaağaç ve akasya ağaçları da yol boyunca odikildi. Ekim 1992'de bulvar, Türkmenistan'ın yeni kurulan Silahlı Kuvvetleri'nin Aşkabat Garnizonu'nun birliklerinin, Cumhurbaşkanı Türkmenbaşı'nın geçit törenini izlediği selamlama üssünden geçtiği ilk Türkmenistan Bağımsızlık Günü Geçit Töreni'nin gerçekleştiği yer oldu.