Nekoć se ulica zvala Kamennoostrovska cesta. U to se vrijeme moglo doći do otoka Kamenny uz Boljšoj prospekt preko Tučkovog mosta. Cesta Kamennoostrovsky dobila je status prospekta 1802. godine. Izgradnja mosta koji povezuje Kamennoostrovski prospekt sa centrom dovela je do brzog razvoja područja. Avenija postaje najprometnija ulica u gradu.
Godine 1903., izgradnjom mosta Trojstva, područje je počelo imati dobru prometnu dostupnost. U ovo vrijeme ovdje se grade prekrasne kuće prema projektima poznatih arhitekata, postavljaju se parkovi, popločaju nogostupi, postavljaju vodovod i kanalizacija. Postupno, područje postaje prestižno i privlačno za utjecajne i bogate ljude tog vremena.
Zgrade na aveniji ukrašene su brojnim kutnim kulama na vrhu s tornjevima i kupolama. Dekorativni elementi u obliku balkonskih ograda, kapija i ograda naglašavaju originalnost jedne od najljepših gradskih avenija. Poznati arhitekti radili su na izgradnji jedinstvenih kuća: Benoit, Lansere, Lindval, Shchuko.
Kamennoostrovsky prospect formiran je u više faza. U početku se autocesta gradila iz zasebnih segmenata. Ulice u Sankt Peterburgu, među kojima je bila i cesta Kamennoostrovsky, prvi put su prikazane na karti grada 1738. godine. Također odražava prvo ime avenije - Ulica Bolshaya Ruzheinaya. U razdoblju od 1771. do 1799. godine dio buduće avenije postao je poznat kao cesta za otok Kamenny. Od 1822. godine naziv ulice počeo se pojavljivati na karti Sankt Peterburga - Kamennoostrovsky Prospekt, koji se nije odnosio na cijelu ulicu, već samo na njezin dio u blizini otoka Kamenny. Od 1867. cijela trasa nosi naziv Avenija. Parcele koje su se nalazile uz aveniju pripadale su trgovcima, malograđanima i umirovljenim časnicima. U peterburškom tisku Kamennoostrovski prospekt nazvan je "Elisejevska polja Sankt Peterburga". Čak se počeo nazivati i malim dijelom Pariza. Krajem 19. stoljeća avenija se postupno počinje zaziđivati kamenim zgradama. Godine 1870. postavljena je tramvajska pruga.
Kamennoostrovsky Prospekt izgrađen je zadacima izrađenim u širokom rasponu arhitektonskih stilova: klasicizam, moderna, neoklasicizam. Od 1918. veći dio avenije do rijeke Male Nevke naziva se Ulica Krasnye Zor.
Nakon smrti S. M. Kirov, koji je živio na ulici. Crvene zore u kući broj 26, 1934. avenija je postala Kirovski. Godine 1935. izvršena je velika rekonstrukcija - srušene su zastarjele zgrade, stvoreni su javni vrtovi na nasipu. U listopadu 1991., aveniji je ponovno vraćeno povijesno ime.
Kamennoostrovsky pr. i danas je jedan od najljepšihgradske autoceste. Ovu aveniju odlikuje lijep i veličanstven pogled. Ovdje se nalaze vrtovi Vyazemsky i Lopukhinsky, kao i crkva Rođenja s velikim parkom s pristupom Bolshaya Nevka.
Povijest poznate autoceste vrlo je usko povezana s pričama poznatih osoba iz različitih kulturnih razdoblja. Ovdje su živjeli S. M. Kirov, S. Yu. Witte, umjetnik A. I. Raikin, svjetski poznata balerina Kshesinskaya. Najznačajnija građevina na aveniji je Kuća s kulama. Ranije je u ovoj kući bilo kino, kasnije studio Lenjingradske televizije i kazalište "Experience". Od 1996. godine u ovoj se kući nalazi Rusko pozorište Andreja Mironova.
