Nekada davno ulica se zvala Kamennoostrovski put. U to vrijeme se preko Tučkovog mosta moglo doći do Kamennog ostrva uz Boljšoj prospekt. Kamennoostrovski put je dobio status prospekta 1802. Izgradnja mosta koji povezuje Kamennoostrovski prospekt sa centrom dovela je do brzog razvoja područja. Avenija postaje najprometnija ulica u gradu.
1903. godine, sa izgradnjom mosta Trojice, područje je počelo da ima dobru saobraćajnu dostupnost. U ovo vrijeme ovdje se grade prelijepe kuće po projektima poznatih arhitekata, postavljaju se parkovi, popločaju trotoari, postavljaju vodovod i kanalizacija. Postepeno, ovo područje postaje prestižno i privlačno za utjecajne i bogate ljude tog vremena.
Zgrade na aveniji ukrašene su brojnim ugaonim kulama na vrhu sa tornjevima i kupolama. Dekorativni elementi u vidu 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 mnogo faza. U početku se autoput gradio iz odvojenih segmenata. Ulice u Sankt Peterburgu, među kojima je bio i Kamennoostrovski put, prvi put su prikazane na mapi grada 1738. godine. Takođe odražava prvo ime avenije - ulica Bolshaya Ruzheinaya. U periodu od 1771. do 1799. godine, dio buduće avenije postao je poznat kao put za ostrvo Kamenny. Od 1822. godine naziv ulice počeo je da se pojavljuje na karti Sankt Peterburga - Kamennoostrovski prospekt, koji se nije odnosio na cijelu ulicu, već samo na njen dio u blizini ostrva Kamenny. Od 1867. cijela trasa nosi naziv Avenija. Parcele koje su se nalazile duž avenije pripadale su trgovcima, malograđanima i penzionisanim oficirima. U novinama u Sankt Peterburgu Kamennoostrovski prospekt je nazvan „Elisejevska polja Sankt Peterburga“. Čak se počeo nazivati i malim dijelom Pariza. Krajem 19. vijeka avenija se postepeno počinje zaziđivati kamenim zgradama. Godine 1870. postavljena je tramvajska pruga.
Kamennoostrovski prospekt je izgrađen sa zadacima urađenim u širokom spektru arhitektonskih stilova: klasicizam, moderna, neoklasicizam. Od 1918. godine, 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. godine avenija postaje Kirovski. Godine 1935. izvršena je obimna rekonstrukcija - srušene su zastarjele zgrade, stvorene javne bašte na nasipu. U oktobru 1991., aveniji je ponovo vraćeno istorijsko ime.
Kamennoostrovsky pr. i danas je jedan od najljepšihgradskih autoputeva. Ovu aveniju odlikuje lijep i veličanstven pogled. Ovdje se nalaze vrtovi Vyazemsky i Lopukhinsky, kao i crkva Rođenja s velikim parkom sa izlazom na Bolshaya Nevka.
Istorija čuvenog autoputa je veoma usko povezana sa pričama poznatih ličnosti iz različitih kulturnih epoha. 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 sa kulama. Ranije se u ovoj kući nalazio bioskop, kasnije studio Lenjingradske televizije i pozorište "Iskustvo". Od 1996. godine u ovoj kući se nalazi Rusko pozorište Andreja Mironova.
