Zabudowa przyszłego bulwaru rozwijała się na długo przed zatwierdzeniem w 1834 roku przez cara projektu rozwoju miasta. Do tego czasu przy ulicy, nazywanej Milionową (ros. Millionnaja), wzniesiono kompleks budynków prawosławnej eparchii kiszyniowskiej (w tym pałac biskupi z cerkwią Opieki Matki Bożej oraz seminarium duchowne), rezydencję biskupa Kościoła ormiańskiego (w latach 20. XIX w.), pałace wicegubernatora besarabskiego Matwieja Krupienskiego i serdara Iordache Vartolomeu, gmachy szpitali miejskiego i wojskowego, otwarto również targ spożywczy i publiczny park. W bliskiej odległości od ulicy rozpoczęto również łuku triumfalnego, a kilkaset metrów dalej – soboru Narodzenia PańskiegoI. Colesnic, Chișinău. Enciclopedie, Museum, Chișinău 1997, s. 436-438..
W latach 40. XIX w. ulica otrzymała oficjalnie nazwę ul. Moskiewskiej, zaś w 1877 r. została przemianowana na Aleksandrowską.