Първите дилижанси в Санкт Петербург се появили през  1840 г. благодарение предприемчивостта на директора на 1-ви кадетски корпус барон К. А. Шлипенбаха.

Появате на тези омнибуси, се превърнало в събитие на деня. Хората много ги харесали. Всеки си мислел, че трябва да се качи непременно на тях, да плати един гривеник за пътуването си по Невския проспект, за да могат след това да говоря с приятелите си за впечатленията си от пътуването.

Успехът на това начинание, ниската цена и удобството при пътуването станали известни на царя и той решил лично да се убеди в това.

Веднъж разхождайки се по Невски срещанал дилижанс и той му помахал ръка за да спре и влязъл в него. Въпреки че било тясно, място за него се намерило и той стигнал до Адмиралтейския площад.

Царят поискал да слезе, но кондукторът го спрял:

– Позволете ми да получа един гривеник.

Николай Павлович се оказал в затруднено положение. Той не носил никога пари в себе си. Никой от спътниците му не се решавал или не се сещал да му предложи портфейла си.

Наложило се кондукторът да го глоби.

На другия ден в офиса на дилижансите царят изпратил 10 копейки с допълнение от 25 рубли за чай на кондукторът, който го глобил.

Скоро на Севастополския проспект, художниците с изобразили върху стените на няколко къщи каравели в открито море.
Работата се провежда с официалната подкрепа на властите.  Местните се надяват, че момчетата ще продължават да украсяват града в този необичаен, но безусловно талантливият стил.
Тези рисунки напомнят на домове в Брюксел, Белгия.
Севастополския проспект е кръстен на града герой Севастопол през 1965 г. заради местоположението си. Намира се в южната част на Москва. Значителна част от проспекта е застроена с пет- етажни сгради.