Engang blev gaden kaldt Kamennoostrovsky-vejen. På det tidspunkt kunne man komme til Kamenny Island langs Bolshoy Prospekt over Tuchkov-broen. Kamennoostrovsky-vejen fik status som et prospekt i 1802. Byggeriet af broen, der forbinder Kamennoostrovsky Prospekt med centrum, førte til den hurtige udvikling af området. Alléen bliver den travleste gade i byen.
I 1903, med konstruktionen af Treenighedsbroen, begyndte området at have god transporttilgængelighed. På dette tidspunkt bygges her smukke huse efter kendte arkitekters projekter, parker anlægges, fortove bliver asf alteret, vandforsyning og kloakering. Gradvist bliver området prestigefyldt og attraktivt for indflydelsesrige og velhavende mennesker på den tid.
Bygningerne på alléen er dekoreret med adskillige hjørnetårne toppet med spir og kupler. Dekorative elementer i form af balkonrækværk, porte og hegn understreger originaliteten af en af de smukkeste bygader. Berømte arkitekter arbejdede på opførelsen af unikke huse: Benoit, Lansere, Lindval, Shchuko.
Kamennoostrovsky-prospektet blev dannet i mange faser. I første omgang blev motorvejen bygget af separate segmenter. Gaderne i Skt. Petersborg, hvoriblandt Kamennoostrovsky-vejen, blev først vist på et bykort i 1738. Det afspejler også fornavnet på alléen - Bolshaya Ruzheinaya Street. I perioden fra 1771 til 1799 blev en del af den fremtidige allé kendt som vejen til Kamenny Island. Siden 1822 begyndte gadens navn at dukke op på kortet over St. Petersborg - Kamennoostrovsky Prospekt, som ikke refererede til hele gaden, men kun til dens del nær Kamenny Island. Siden 1867 er hele ruten blevet kaldt alléen. De grunde, der lå langs alléen, tilhørte købmænd, småborgere og pensionerede betjente. I St. Petersburg-pressen blev Kamennoostrovsky Prospekt kaldt "Eliseevsky Fields of St. Petersburg". Det begyndte endda at blive kaldt en lille del af Paris. I slutningen af 1800-tallet begyndte alléen så småt at blive bebygget med stenbygninger. I 1870 blev sporvognslinjen anlagt.
Kamennoostrovsky Prospekt er bygget op med opgaver lavet i en bred vifte af arkitektoniske stilarter: klassicisme, moderne, neoklassicisme. Siden 1918 er det meste af alléen til Malaya Nevka-floden blevet kaldt Krasnye Zor Street.
Efter S. M. Kirov, der boede på gaden. Red Dawns i hus nummer 26, i 1934 blev alléen til Kirovsky. I 1935 blev der foretaget en storstilet ombygning - forældede bygninger blev revet ned, offentlige haver blev anlagt på dæmningen. I oktober 1991 blev alléen igen vendt tilbage til sit historiske navn.
Kamennoostrovsky pr. og i dag er en af de smukkestebyens motorveje. Denne allé er kendetegnet ved sin smukke og majestætiske udsigt. Vyazemsky og Lopukhinsky haver er placeret her, samt Fødselskirken med en stor park med adgang til Bolshaya Nevka.
Historien om den berømte motorvej er meget tæt forbundet med historierne om berømtheder fra forskellige kulturelle epoker. S. M. Kirov, S. Yu. Witte, kunstneren A. I. Raikin, den verdensberømte ballerina Kshesinskaya boede her. Den mest bemærkelsesværdige bygning på alléen er huset med tårne. Tidligere i dette hus var der en biograf, senere et studie af Leningrad-tv og Teatret "Experience". Siden 1996 har dette hus huset Andrei Mironov Russian Enterprise Theatre.
