Nekoč se je ulica imenovala Kamennoostrovska cesta. Takrat je bilo mogoče priti do otoka Kamenny po Bolšoj prospektu čez Tučkov most. Cesta Kamennoostrovsky je leta 1802 dobila status prospekta. Gradnja mostu, ki povezuje Kamennoostrovski prospekt s središčem, je privedla do hitrega razvoja območja. Avenija postane najbolj prometna ulica v mestu.
Leta 1903 z izgradnjo mostu Trinity je območje začelo imeti dobro prometno dostopnost. V tem času se tukaj gradijo čudovite hiše po projektih znanih arhitektov, postavljajo se parki, tlakujejo se pločniki, polaga se vodovod in kanalizacija. Postopoma postaja območje prestižno in privlačno za vplivne in bogate ljudi tistega časa.
Zgradbe na aveniji so okrašene s številnimi vogalnimi stolpi, na vrhu katerih so zvonovi in kupole. Okrasni elementi v obliki balkonskih ograj, vrat in ograj poudarjajo izvirnost ene najlepših mestnih drevored. Pri gradnji edinstvenih hiš so delali znani arhitekti: Benoit, Lansere, Lindval, Shchuko.
Kamennoostrovsky prospect je nastal v več fazah. Sprva je bila avtocesta zgrajena iz ločenih segmentov. Ulice v Sankt Peterburgu, med katerimi je bila cesta Kamennoostrovsky, so bile prvič prikazane na mestnem zemljevidu leta 1738. Odraža tudi prvo ime avenije - ulica Bolshaya Ruzheinaya. V obdobju od 1771 do 1799 je del bodoče avenije postal znan kot cesta na otok Kamenny. Od leta 1822 se je ime ulice začelo pojavljati na zemljevidu Sankt Peterburga - Kamennoostrovsky Prospekt, ki se ni nanašalo na celotno ulico, temveč le na njen del blizu otoka Kamenny. Od leta 1867 se celotna trasa imenuje drevored. Parcele, ki so se nahajale ob drevoredu, so pripadale trgovcem, malomeščanom in upokojenim častnikom. V peterburškem tisku so Kamennoostrovski prospekt imenovali "Elisejevska polja Sankt Peterburga". Začeli so ga celo imenovati majhen del Pariza. Konec 19. stoletja so drevored postopoma začeli zazidati s kamnitimi zgradbami. Leta 1870 je bila položena tramvajska proga.
Kamennoostrovsky prospekt je zgrajen z nalogami, narejenimi v najrazličnejših arhitekturnih slogih: klasicizem, modernost, neoklasicizem. Od leta 1918 se večina avenije do reke Male Nevke imenuje ulica Krasnye Zor.
Po smrti S. M. Kirov, ki je živel na ulici. Rdeče zore v hiši številka 26, leta 1934 je drevored postal Kirovsky. Leta 1935 je bila izvedena obsežna rekonstrukcija - porušeni so bili zastareli objekti, na nabrežju so bili ustvarjeni javni vrtovi. Oktobra 1991 je drevored spet dobil zgodovinsko ime.
Kamennoostrovsky pr. in danes je eden najlepšihmestne avtoceste. To drevoredo odlikuje lep in veličasten razgled. Tu se nahajata vrtova Vyazemsky in Lopukhinsky, pa tudi cerkev Marijinega rojstva z velikim parkom z dostopom do Bolshaya Nevka.
Zgodovina znamenite avtoceste je zelo tesno povezana z zgodbami zvezdnikov iz različnih kulturnih obdobij. Tu so živeli S. M. Kirov, S. Yu. Witte, umetnik A. I. Raikin, svetovno znana balerina Kshesinskaya. Najbolj opazna stavba na aveniji je Hiša s stolpi. Prej je bil v tej hiši kino, kasneje studio Leningradske televizije in Gledališče "Experience". Od leta 1996 v tej hiši domuje Rusko podjetniško gledališče Andreja Mironova.
