Kunagi kutsuti tänavat Kamennoostrovski teeks. Kamennõi saarele pääses tol ajal mööda Bolšoi prospekti üle Tutškovi silla. Kamennoostrovski tee sai prospekti staatuse 1802. aastal. Kamennoostrovski prospekti keskusega ühendava silla ehitamine tõi kaasa piirkonna kiire arengu. Avenüüst saab linna kõige elavam tänav.
Aastal 1903, mil ehitati Trinity silla, hakkas piirkond olema hea transpordiga ligipääsetav. Praegu ehitatakse siia kuulsate arhitektide projektide järgi kauneid maju, rajatakse parke, sillutatakse kõnniteid, rajatakse veevarustust ja kanalisatsiooni. Tasapisi muutub piirkond prestiižseks ja atraktiivseks tolle aja mõjukatele ja jõukatele inimestele.
Avenüü hooneid kaunistavad arvukad nurgatornid, mille tipus on tornid ja kuplid. Dekoratiivsed elemendid rõdupiirete, väravate ja piirdeaedade näol rõhutavad ühe kaunima linna puiestee originaalsust. Unikaalsete majade ehitamisel töötasid kuulsad arhitektid: Benoit, Lansere, Lindval, Shchuko.
Kamennoostrovsky prospekt moodustati mitmes etapis. Esialgu ehitati kiirtee eraldi lõikudest. Peterburi tänavad, mille hulgas oli ka Kamennoostrovsky tee, olid linnakaardil esmakordselt näidatud 1738. aastal. See peegeldab ka puiestee eesnime – Bolšaja Ružeinaja tänav. Ajavahemikul 1771–1799 hakati osa tulevasest avenüüst nimetama Kamenny saare teeks. Alates 1822. aastast hakkas Peterburi kaardil kajastuma tänava nimi - Kamennoostrovsky prospekt, mis ei viitanud mitte tervele tänavale, vaid ainult selle Kamenny saare lähedal asuvale osale. Alates 1867. aastast on kogu teekonda kutsutud avenüüks. Avenüü ääres asunud krundid kuulusid kaupmeestele, väikekodanlastele ja pensionile jäänud ohvitseridele. Peterburi ajakirjanduses nimetati Kamennoostrovski prospekti "Peterburi Elisejevski väljadeks". Seda hakati isegi kutsuma väikeseks osaks Pariisist. 19. sajandi lõpus hakati puiesteed järk-järgult ehitama kivihoonetega. 1870. aastal rajati trammiliin.
Kamennoostrovsky prospekt on üles ehitatud paljudes erinevates arhitektuuristiilides: klassitsism, moderns, neoklassitsism. Alates 1918. aastast on suurem osa Malaja Nevka jõeni viivast avenüüst nimetatud Krasnõje Zori tänavaks.
Pärast S. M. Kirov, kes elas tänaval. Punased koidikud majas number 26, 1934. aastal sai avenüüst Kirovski. 1935. aastal viidi läbi mastaapne ümberehitus - vananenud hooned lammutati, muldkehale rajati avalikud aiad. 1991. aasta oktoobris anti avenüü taas oma ajaloolisele nimele.
Kamennoostrovsky pr. ja tänane päev on üks ilusamaidlinna kiirteed. Seda avenüüd eristab ilus ja majesteetlik vaade. Siin asuvad Vjazemski ja Lopuhhinski aiad ning Sündimise kirik koos suure pargiga, kust pääseb Bolšaja Nevkale.
Kuulsa kiirtee ajalugu on väga tihed alt seotud erinevate kultuuriajastu kuulsuste lugudega. Siin elasid S. M. Kirov, S. Yu Witte, kunstnik A. I. Raikin, maailmakuulus baleriin Kšesinskaja. Avenüü kõige tähelepanuväärsem hoone on tornidega maja. Varem oli selles majas kino, hiljem Leningradi televisiooni stuudio ja teater "Elamus". Alates 1996. aastast on selles majas tegutsenud Andrei Mironovi Vene Ettevõtlusteater.
