Kadaise gatvė buvo vadinama Kamennoostrovskio keliu. Tuo metu į Kamenny salą buvo galima patekti Didžiuoju prospektu per Tučkovo tiltą. Kamennoostrovskio kelias gavo prospekto statusą 1802 m. Kamennoostrovskio prospektą su centru jungiančio tilto statyba paskatino sparčią vietovės plėtrą. Prospektas tampa judriausia miesto gatve.
1903 m., pastačius Trejybės tiltą, vietovė tapo gerai pasiekiama transportu. Šiuo metu čia statomi gražūs namai pagal žinomų architektų projektus, klojami parkai, trinkelėmis klojami šaligatviai, klojamas vandentiekis ir kanalizacija. Palaipsniui vietovė tampa prestižine ir patraukli to meto įtakingiems ir turtingiems žmonėms.
Pastatus alėjoje puošia daugybė kampinių bokštų, kurių viršuje yra bokštai ir kupolai. Dekoratyviniai elementai balkonų turėklų, vartų ir tvorų pavidalu pabrėžia vieno gražiausių miesto prospektų originalumą. Garsūs architektai dirbo statydami unikalius namus: Benoit, Lansere, Lindval, Shchuko.
Kamennoostrovskio prospektas buvo formuojamas keliais etapais. Iš pradžių greitkelis buvo tiesiamas iš atskirų atkarpų. Sankt Peterburgo gatvės, tarp kurių buvo ir Kamennoostrovskio kelias, pirmą kartą miesto žemėlapyje buvo parodytos 1738 m. Jame atsispindi ir pirmasis prospekto pavadinimas – Bolshaya Ruzheinaya gatvė. 1771–1799 m. dalis būsimojo alėjos tapo žinoma kaip kelias į Kamenny salą. Nuo 1822 metų Sankt Peterburgo žemėlapyje pradėjo atsirasti gatvės pavadinimas – Kamennoostrovskio prospektas, kuris reiškė ne visą gatvę, o tik jos dalį prie Kamenny salos. Nuo 1867 m. visas maršrutas vadinamas prospektu. Palei prospektą išsidėstę sklypai priklausė pirkliams, smulkiajai buržua ir išėjusiems į pensiją karininkams. Sankt Peterburgo spaudoje Kamennoostrovskio prospektas buvo vadinamas "Sankt Peterburgo Elisejevskio laukais". Ji netgi pradėta vadinti maža Paryžiaus dalimi. XIX amžiaus pabaigoje prospektas pamažu pradėtas užstatyti akmeniniais pastatais. 1870 m. buvo nutiesta tramvajaus linija.
Kamennoostrovsky prospektas yra pastatytas pagal užduočių, atliekamų pagal įvairius architektūros stilius: klasicizmo, modernumo, neoklasicizmo. Nuo 1918 m. didžioji dalis Malajos Nevkos upės alėjos vadinama Krasnye Zor gatve.
Po S. M. mirties Kirovas, gyvenęs gatvėje. Raudonos aušros name numeris 26, 1934 m. prospektas tapo Kirovskiu. 1935 metais buvo atlikta didelė rekonstrukcija - nugriauti pasenę pastatai, krantinėje sukurti viešieji sodai. 1991 m. spalį prospektui vėl buvo grąžintas istorinis pavadinimas.
Kamennoostrovsky pr., o šiandien yra viena gražiausiųmiesto greitkeliai. Šis prospektas išsiskiria nuostabiu ir didingu vaizdu. Čia yra Vyazemsky ir Lopukhinsky sodai, taip pat Gimimo bažnyčia su dideliu parku, iš kurio galima patekti į Bolšaja Nevką.
Žymiojo greitkelio istorija labai glaudžiai susijusi su skirtingų kultūros epochų įžymybių istorijomis. Čia gyveno S. M. Kirovas, S. Yu Witte, dailininkas A. I. Raikinas, visame pasaulyje žinoma balerina Kšesinskaja. Žymiausias pastatas alėjoje yra namas su bokštais. Anksčiau šiame name veikė kino teatras, vėliau Leningrado televizijos ir teatro „Patirtis“studija. Nuo 1996 m. šiame name veikia Andrejaus Mironovo Rusijos įmonės teatras.
