Założony na polecenie cara Aleksandra I według projektu architekta Józefa Bové w latach 1819-23 wzdłuż rzeki Nieglinka, która została przykryta i skierowana podziemnym kanałem do rzeki Moskwy w tej części miasta, która szczególnie ucierpiała wskutek pożaru miasta i zniszczeń minerskich dokonywanych przez wycofujące się w 1812 r. wojska francuskie (wysadzono wówczas w powietrze pobliskie bastiony, baszty i część murów). Początkowo zwany Parkiem Kremlowskim, od 1856 r. nosi miano upamiętniające założyciela.