Эта незначительных размеров улица имеет свою историю. В 1824-1825 гг. солдаты, служившие в Константиногорской крепости и несшие службу по охране приезжающих на лечение, на этом месте в лесу прорубили кратчайший двенадцативерстный путь от Железных вод к горе Машук.

Одновременно от источника № 1 они сделали просеку, ведущую к другим целебным ключам, бьющим из восточных отрогов горы Железной, проложили удобные дорожки к ним, укрепили их каменной кладкой. Так был заложен лечебный парк.

В конце 50-х гг. XIX в. на этой улице снимали квартиру в летний период сестры Шашины. Старшая, Елизавета, была автором ряда популярных романсов на стихи Кольцова и Лермонтова.

Младшая сообщала в частном письме: "На Кавказ мы выезжали всей семьей, селились у Железной горы, вблизи источника "Грязнушка" ... Сестра моя Лизанька написала романс на стихи ... "Выхожу один я на дорогу".

Старинную улицу постепенно заселяли новые жители. В 1875 г. в Железноводский хутор перебрались остальные казаки и солдаты, обращенные в крестьян, а на месте их бывших огородов построили новую Шоссейную улицу (ныне восточный участок улицы Ленина). Она стала главной в Железноводске. Самая же первая улица сохранилась до наших дней под названием Парковой.