Kādreiz ielu sauca par Kamennoostrovsky ceļu. Toreiz Kamennija salā varēja nokļūt pa Lielo prospektu pāri Tučkova tiltam. Kamennoostrovsky ceļš saņēma prospekta statusu 1802. gadā. Tilta būvniecība, kas savieno Kamennoostrovska prospektu ar centru, izraisīja strauju apgabala attīstību. Avēnija kļūst par noslogotāko ielu pilsētā.
1903. gadā, kad tika uzbūvēts Trīsvienības tilts, apgabalam kļuva laba transporta pieejamība. Šajā laikā šeit tiek celtas skaistas mājas pēc slavenu arhitektu projektiem, tiek ierīkoti parki, bruģētas ietves, tiek ierīkota ūdensvada un kanalizācijas sistēma. Pamazām apkaime kļūst prestiža un pievilcīga tā laika ietekmīgiem un turīgiem cilvēkiem.
Avēnijas ēkas ir dekorētas ar daudziem stūra torņiem, kuru augšdaļā ir smailes un kupoli. Dekoratīvie elementi balkona margu, vārtu un žogu veidā uzsver vienas no skaistākajām pilsētas alejām oriģinalitāti. Slaveni arhitekti strādāja pie unikālu māju būvniecības: Benoit, Lansere, Lindval, Shchuko.
Kamennoostrovsky prospekts veidojās daudzos posmos. Sākotnēji šoseja tika būvēta no atsevišķiem segmentiem. Sanktpēterburgas ielas, starp kurām bija Kamennoostrovsky ceļš, pirmo reizi pilsētas kartē tika parādītas 1738. gadā. Tas atspoguļo arī avēnijas pirmo nosaukumu - Bolshaya Ruzheinaya Street. Laika posmā no 1771. līdz 1799. gadam daļa no topošās avēnijas kļuva pazīstama kā ceļš uz Kamenny salu. Kopš 1822. gada Sanktpēterburgas kartē sāka parādīties ielas nosaukums - Kamennoostrovska prospekts, kas neattiecās uz visu ielu, bet tikai uz tās daļu pie Kamenny salas. Kopš 1867. gada visu maršrutu sauc par avēniju. Zemes gabali, kas atradās gar avēniju, piederēja tirgotājiem, sīkburžuāziem un atvaļinātiem virsniekiem. Sanktpēterburgas presē Kamennoostrovska prospekts tika saukts par "Sanktpēterburgas Elisejevska laukiem". To pat sāka saukt par nelielu Parīzes daļu. 19. gadsimta beigās aleju pamazām sāka apbūvēt ar mūra ēkām. 1870. gadā tika ierīkota tramvaja līnija.
Kamennoostrovska prospekts ir veidots ar uzdevumiem, kas veikti visdažādākajos arhitektūras stilos: klasicismā, modernā, neoklasicismā. Kopš 1918. gada lielākā daļa avēnijas, kas ved uz Malajas Ņevkas upi, tiek saukta par Krasnije Zor ielu.
Pēc S. M. nāves Kirovs, kurš dzīvoja uz ielas. Sarkanās rītausmas mājā ar numuru 26, 1934. gadā avēnija kļuva par Kirovski. 1935. gadā tika veikta vērienīga rekonstrukcija - nojauktas novecojušas ēkas, krastmalā izveidoti sabiedriskie dārzi. 1991. gada oktobrī avēnijai atkal tika atgriezts tās vēsturiskais nosaukums.
Kamennoostrovsky pr., un šodien ir viena no skaistākajāmpilsētas lielceļi. Šī avēnija izceļas ar savu skaisto un majestātisko skatu. Šeit atrodas Vjazemska un Lopuhinskas dārzi, kā arī Kristus Piedzimšanas baznīca ar lielu parku ar piekļuvi Bolshaya Nevka.
Slavenās šosejas vēsture ir ļoti cieši saistīta ar dažādu kultūras laikmetu slavenību stāstiem. Šeit dzīvoja S. M. Kirovs, S. Ju. Vite, mākslinieks A. I. Raikins, pasaulslavenā balerīna Kšesinska. Ievērojamākā ēka avēnijā ir Māja ar torņiem. Agrāk šajā mājā bija kinoteātris, vēlāk Ļeņingradas televīzijas studija un teātris "Pieredze". Kopš 1996. gada šajā mājā atrodas Andreja Mironova Krievijas uzņēmumu teātris.
