Kedysi sa táto ulica volala Kamennoostrovsky cesta. Na Kamenný ostrov sa vtedy dalo dostať po Veľkom prospekte cez Tučkov most. Kamennoostrovská cesta získala štatút prospektu v roku 1802. Výstavba mosta spájajúceho Kamennoostrovsky prospekt s centrom viedla k rýchlemu rozvoju oblasti. Ulica sa stáva najrušnejšou ulicou v meste.
V roku 1903 výstavbou Trojičného mosta začala mať oblasť dobrú dopravnú dostupnosť. V tejto dobe sa tu stavajú krásne domy podľa projektov známych architektov, zakladajú sa parky, dláždia sa chodníky, vodovod a kanalizácia. Postupne sa oblasť stáva prestížnou a príťažlivou pre vplyvných a bohatých ľudí tej doby.
Budovy na ulici zdobia početné rohové veže zakončené vežami a kupolami. Dekoratívne prvky v podobe balkónových zábradlí, brán a plotov zdôrazňujú originalitu jednej z najkrajších mestských tried. Na stavbe unikátnych domov pracovali známi architekti: Benoit, Lansere, Lindval, Shchuko.
Kamennoostrovsky prospekt vznikal v mnohých etapách. Spočiatku bola diaľnica postavená zo samostatných segmentov. Ulice v Petrohrade, medzi ktorými bola aj Kamennoostrovsky cesta, boli prvýkrát zobrazené na mape mesta v roku 1738. Odráža tiež krstné meno ulice - ulica Bolshaya Ruzheinaya. V rokoch 1771 až 1799 sa časť budúcej aleje stala známou ako cesta na Kamenný ostrov. Od roku 1822 sa na mape Petrohradu začal objavovať názov ulice – Kamennoostrovsky prospekt, ktorý neoznačoval celú ulicu, ale len jej časť pri Kamennom ostrove. Od roku 1867 sa celá trasa nazýva alej. Pozemky, ktoré sa nachádzali pozdĺž aleje, patrili obchodníkom, malomeštiakom a dôstojníkom na dôchodku. V petrohradskej tlači sa Kamennoostrovskij prospekt nazýval „Eliseevské polia Petrohradu“. Dokonca sa to začalo nazývať malou časťou Paríža. Koncom 19. storočia sa alej začala postupne zastavovať kamennými budovami. V roku 1870 bola položená električková trať.
Kamennoostrovsky Prospekt je zostavený zo zadaní v širokej škále architektonických štýlov: klasicizmus, moderna, neoklasicizmus. Od roku 1918 sa väčšina aleje k rieke Malaja Nevka nazýva ulica Krasnye Zor.
Po smrti S. M. Kirov, ktorý žil na ulici. Červené úsvity v dome číslo 26, v roku 1934 sa alej zmenila na Kirovský. V roku 1935 bola vykonaná rozsiahla rekonštrukcia - zastarané budovy boli zbúrané, na hrádzi vznikli verejné záhrady. V októbri 1991 sa alej opäť vrátil k svojmu historickému názvu.
Kamennoostrovsky pr. a dnešok je jeden z najkrajšíchmestské diaľnice. Táto ulica sa vyznačuje krásnym a majestátnym výhľadom. Nachádzajú sa tu záhrady Vjazemského a Lopukhinského, ako aj kostol Narodenia Pána s veľkým parkom s prístupom do Bolšaja Nevka.
História slávnej diaľnice je veľmi úzko spätá s príbehmi celebrít z rôznych kultúrnych období. Žili tu S. M. Kirov, S. Yu Witte, umelec A. I. Raikin, svetoznáma balerína Kshesinskaya. Najpozoruhodnejšou budovou na ulici je Dom s vežami. Predtým v tomto dome bolo kino, neskôr štúdio Leningradskej televízie a Divadlo "Experience". Od roku 1996 v tomto dome sídli ruské podnikové divadlo Andreja Mironova.
