Имало време улицата се е наричала Каменноостровски път. По това време можеше да се стигне до остров Каменни по Болшой проспект през Тучковия мост. Пътят Каменноостровски получава статут на проспект през 1802 г. Изграждането на моста, свързващ Каменноостровски проспект с центъра, доведе до бързото развитие на района. Булевардът се превръща в най-оживената улица в града.
През 1903 г., с построяването на моста Тринити, районът започва да има добра транспортна достъпност. По това време тук се строят красиви къщи по проекти на известни архитекти, полагат се паркове, павират се тротоари, се полагат водопроводи и канализация. Постепенно районът става престижен и привлекателен за влиятелни и богати хора от онова време.
Сградите на алеята са украсени с множество ъглови кули, увенчани с кули и куполи. Декоративните елементи под формата на балконски парапети, порти и огради подчертават оригиналността на един от най-красивите градски алеи. Известни архитекти са работили по изграждането на уникални къщи: Benoit, Lansere, Lindval, Shchuko.
Каменноостровски проспект се формира на много етапи. Първоначално магистралата е изградена от отделни сегменти. Улиците в Санкт Петербург, сред които беше Каменноостровският път, за първи път са показани на картата на града през 1738 година. Отразява и първото име на булеварда - улица Болшая Ружейная. В периода от 1771 до 1799 г. част от бъдещия булевард става известен като пътя за остров Каменни. От 1822 г. името на улицата започва да се появява на картата на Санкт Петербург - Каменноостровски проспект, което не се отнася за цялата улица, а само за частта й близо до остров Каменни. От 1867 г. цялото трасе се нарича булевард. Парцелите, които се намираха по протежение на алеята, принадлежаха на търговци, дребни буржоа и пенсионирани офицери. В петербургската преса Каменноостровски проспект е наречен „Елисеевските полета на Санкт Петербург“. Дори започна да се нарича малка част от Париж. В края на 19 век булевардът постепенно започва да се застроява с каменни постройки. През 1870 г. е положена трамвайната линия.
Каменноостровски проспект е застроен със задачи, направени в голямо разнообразие от архитектурни стилове: класицизъм, модерно, неокласицизъм. От 1918 г. по-голямата част от алеята към река Малая Невка се нарича улица Красные Зор.
След смъртта на С. М. Киров, който живееше на улицата. Червени зори в къща номер 26, през 1934 г. булевардът става Кировски. През 1935 г. е извършена мащабна реконструкция – съборени са остарелите сгради, на насипа са създадени градини. През октомври 1991 г. булевардът отново е върнат на историческото си име.
Каменноостровски пр. и днес е един от най-красивитеградски магистрали. Този булевард се отличава с красива и величествена гледка. Тук се намират градините Вяземски и Лопухински, както и църквата Рождество Христово с голям парк с достъп до Болшая Невка.
Историята на известната магистрала е много тясно свързана с историите на известни личности от различни културни епохи. Тук са живели С. М. Киров, С. Ю. Вите, художникът А. И. Райкин, световноизвестната балерина Кшесинская. Най-забележителната сграда на алеята е Къщата с кулите. По-рано в тази къща имаше кино, по-късно студио на ленинградската телевизия и театър "Опит". От 1996 г. в тази къща се помещава руският театър "Андрей Миронов".
