Hi havia una vegada, el carrer es deia carretera de Kamennoostrovsky. En aquell moment, es podia arribar a l'illa de Kamenny per Bolshoy Prospekt a través del pont Tuchkov. La carretera de Kamennoostrovsky va rebre l'estatus de prospecte el 1802. La construcció del pont que connecta Kamennoostrovsky Prospekt amb el centre va provocar un ràpid desenvolupament de la zona. L'avinguda es converteix en el carrer més concorregut de la ciutat.
L'any 1903, amb la construcció del pont de la Trinitat, la zona va començar a tenir una bona accessibilitat de transport. En aquest moment s'estan construint cases precioses segons projectes d'arquitectes famosos, s'estan construint parcs, s'estan pavimentant voreres, s'estan posant abastament d'aigua i clavegueram. A poc a poc, la zona es torna prestigiosa i atractiva per a la gent influent i rica d'aquella època.
Els edificis de l'avinguda estan decorats amb nombroses torres cantoneres rematades amb agulles i cúpules. Els elements decoratius en forma de baranes de balcons, portes i tanques emfatitzen l'originalitat d'una de les avingudes més belles de la ciutat. Arquitectes famosos van treballar en la construcció de cases úniques: Benoit, Lansere, Lindval, Shchuko.
La perspectiva Kamennoostrovsky es va formar en moltes etapes. Inicialment, l'autopista es va construir a partir de segments separats. Els carrers de Sant Petersburg, entre els quals hi havia la carretera de Kamennoostrovsky, es van mostrar per primera vegada en un mapa de la ciutat l'any 1738. També reflecteix el primer nom de l'avinguda: carrer Bolshaya Ruzheinaya. En el període de 1771 a 1799, una part de la futura avinguda es va conèixer com la carretera a l'illa de Kamenny. Des de 1822, el nom del carrer va començar a aparèixer al mapa de Sant Petersburg - Kamennoostrovsky Prospekt, que no es referia a tot el carrer, sinó només a la seva part prop de l'illa de Kamenny. Des de 1867, tot el recorregut s'anomena avinguda. Els solars que s'ubicaven al llarg de l'avinguda eren de comerciants, petit burgesos i oficials jubilats. A la premsa de Sant Petersburg, Kamennoostrovsky Prospekt s'anomenava els "Camps Eliseevski de Sant Petersburg". Fins i tot va començar a anomenar-se una petita part de París. A finals del segle XIX, l'avinguda va començar a construir-se amb construccions de pedra. El 1870 es va posar la línia del tramvia.
Kamennoostrovsky Prospekt està construït amb encàrrecs realitzats en una gran varietat d'estils arquitectònics: classicisme, modern, neoclassicisme. Des de 1918, la major part de l'avinguda cap al riu Malaya Nevka s'anomena carrer Krasnye Zor.
Després de la mort de S. M. Kirov, que vivia al carrer. Albas vermelles a la casa número 26, l'any 1934 l'avinguda es va convertir en Kirovsky. El 1935 es va dur a terme una reconstrucció a gran escala: es van enderrocar edificis obsolets, es van crear jardins públics al terraplè. L'octubre de 1991, l'avinguda va tornar a tenir el seu nom històric.
Kamennoostrovsky pr. i avui és un dels més bonicscarreteres de la ciutat. Aquesta avinguda es distingeix per la seva bella i majestuosa vista. Aquí es troben els jardins Vyazemsky i Lopukhinsky, així com l'Església de la Nativitat amb un gran parc amb accés a Bolshaya Nevka.
La història de la famosa carretera està molt relacionada amb les històries de celebritats de diferents èpoques culturals. Aquí vivien S. M. Kirov, S. Yu. Witte, l'artista A. I. Raikin, la ballarina de fama mundial Kshesinskaya. L'edifici més destacat de l'avinguda és la Casa de les Torres. Abans en aquesta casa hi havia un cinema, més tard un estudi de la televisió de Leningrad i el Teatre "Experience". Des de 1996, aquesta casa acull el Teatre d'Empresa Russa Andrei Mironov.