Noong unang panahon, ang kalye ay tinawag na Kamennoostrovsky road. Sa oras na iyon, maaaring makarating sa Kamenny Island sa kahabaan ng Bolshoy Prospekt sa kabila ng Tuchkov Bridge. Ang kalsada ng Kamennoostrovsky ay nakatanggap ng katayuan ng isang prospektus noong 1802. Ang pagtatayo ng tulay na nagkokonekta sa Kamennoostrovsky Prospekt sa sentro ay humantong sa mabilis na pag-unlad ng lugar. Nagiging pinakaabalang kalye sa lungsod ang avenue.
Noong 1903, sa pagtatayo ng Trinity Bridge, ang lugar ay nagsimulang magkaroon ng magandang transport accessibility. Sa panahong ito, ang mga magagandang bahay ay itinatayo dito ayon sa mga proyekto ng mga sikat na arkitekto, inilalagay ang mga parke, ginagawang sementadong mga bangketa, inilalatag ang suplay ng tubig at imburnal. Unti-unti, nagiging prestihiyoso at kaakit-akit ang lugar sa mga maimpluwensyang at mayayamang tao noong panahong iyon.
Ang mga gusali sa avenue ay pinalamutian ng maraming sulok na tore na nasa tuktok ng mga spire at domes. Ang mga pandekorasyon na elemento sa anyo ng mga balcony railings, gate at fences ay binibigyang-diin ang pagka-orihinal ng isa sa mga pinakamagandang daanan ng lungsod. Ang mga sikat na arkitekto ay nagtrabaho sa pagtatayo ng mga natatanging bahay: Benoit, Lansere, Lindval, Shchuko.
Kamennoostrovsky prospect ay nabuo sa maraming yugto. Sa una, ang highway ay itinayo mula sa magkahiwalay na mga segment. Ang mga kalye sa St. Petersburg, kung saan ay ang Kamennoostrovsky road, ay unang ipinakita sa mapa ng lungsod noong 1738. Sinasalamin din nito ang unang pangalan ng avenue - Bolshaya Ruzheinaya Street. Sa panahon mula 1771 hanggang 1799, isang bahagi ng hinaharap na abenida ang naging kilala bilang ang daan patungo sa Isla ng Kamenny. Mula noong 1822, ang pangalan ng kalye ay nagsimulang lumitaw sa mapa ng St. Petersburg - Kamennoostrovsky Prospekt, na hindi tumutukoy sa buong kalye, ngunit sa bahagi lamang nito malapit sa Kamenny Island. Mula noong 1867, ang buong ruta ay tinawag na avenue. Ang mga plot na matatagpuan sa kahabaan ng abenida ay pagmamay-ari ng mga mangangalakal, petiburges at mga retiradong opisyal. Sa St. Petersburg press, ang Kamennoostrovsky Prospekt ay tinawag na "Eliseevsky Fields of St. Petersburg." Nagsimula pa itong tawaging maliit na bahagi ng Paris. Sa pagtatapos ng ika-19 na siglo, unti-unting nagsimulang itayo ang abenida gamit ang mga gusaling bato. Noong 1870, inilatag ang linya ng tram.
Kamennoostrovsky Prospekt ay binuo gamit ang mga takdang-aralin na ginawa sa isang malawak na iba't ibang estilo ng arkitektura: classicism, moderno, neoclassicism. Mula noong 1918, ang karamihan sa avenue patungo sa Malaya Nevka River ay tinawag na Krasnye Zor Street.
Pagkatapos ng pagkamatay ni S. M. Si Kirov, na nakatira sa kalye. Red Dawns sa bahay number 26, noong 1934 ang avenue ay naging Kirovsky. Noong 1935, ang isang malakihang muling pagtatayo ay isinagawa - ang mga hindi na ginagamit na gusali ay giniba, ang mga pampublikong hardin ay nilikha sa dike. Noong Oktubre 1991, muling ibinalik ang abenida sa makasaysayang pangalan nito.
Kamennoostrovsky pr. at ngayon ay isa sa pinakamagandamga lansangan ng lungsod. Ang abenida na ito ay nakikilala sa pamamagitan ng maganda at marilag nitong tanawin. Matatagpuan dito ang Vyazemsky at Lopukhinsky gardens, gayundin ang Church of the Nativity na may malaking parke na may access sa Bolshaya Nevka.
Ang kasaysayan ng sikat na highway ay napakalapit na konektado sa mga kwento ng mga celebrity mula sa iba't ibang kultural na panahon. S. M. Kirov, S. Yu. Witte, ang artist na si A. I. Raikin, ang sikat sa mundo na ballerina na si Kshesinskaya ay nanirahan dito. Ang pinakakilalang gusali sa avenue ay ang House with Towers. Mas maaga sa bahay na ito mayroong isang sinehan, kalaunan ay isang studio ng Leningrad telebisyon at ang Theater "Karanasan". Mula noong 1996, nasa bahay na ito ang Andrei Mironov Russian Enterprise Theater.