Se presupune ca bulevardul a aparut in locul drumului, care unea cu orasul tabara subdiviziunilor militare rusesti, dizlocate in partea de est a Chisinaului in 1789.
Constructia strazii a inceput dupa aprobarea planului general al orasului in anul 1834. In perioada anilor 40 ai sec. 19 pina in anul 1877 - strada Moscovskaia.

Din anul 1878 pina in 1924 - strada Alexandrovskaia, pe aceasta strada au fost instalate doua monumente imperatorilor rusi: lui Alexandru I si Alexandru II.

In perioada 1924 - 1944 ea se numea Alexandru cel Bun in cinstea domnitorului Moldovei (1400-1432).

In anul 1934 strada a fost divizata in 2 parti: de la piata din prezent (partea de sud a strazii) pina la str. Armeana ea pastreaza denumirea pietei, care atunci se numea piata Natuinilor Unite, iar de la str. Armeana purta numele regelui Carl II. Din anul 1944 pina in 1952 chisinauenii o cunosc ca strada Lenin, apoi - prospectul Lenin.