Pe 12 septembrie 1715, acum 309 ani, Petru I, după ce a fondat Sankt Petersburg, a început imediat să se îngrijească de străzile orașului. Trasarea fiecărei noi străzi era aprobată personal de el. La început, acestea erau doar tăieturi de drum prin pădure. Chiar și principala stradă, Nevski Prospekt, era doar o tăietură ce ducea de la Amiralitate la drumul Novgorod. Nu exista niciun pavaj: pe margini erau săpate două șanțuri simple pentru scurgerea apei. „Marele Suveran a poruncit să fie publicat în Sankt Petersburg decretul său, conform căruia de acum înainte nimeni să nu comercializeze și să nu dețină scoabe și cuie pentru întărirea încălțămintei, nici bărbații, nici femeile, și nimeni, indiferent de statutul său, nu avea voie să poarte încălțăminte întărită cu astfel de materiale; iar cei care vor fi găsiți cu astfel de încălțăminte vor fi amendați aspru, iar comercianții care vor deține astfel de scoabe și cuie vor fi trimiși la muncă silnică, iar averea lor va fi confiscată în favoarea Marelui Suveran.” Mai târziu, pe Insula Gorodovoy (acum partea Petrograd) au început lucrările de pavaj cu piatră cubică. Petru a emis un „Decret privind transportul de pietre brute pe navele fluviale și pe căruțele care veneau la Sankt Petersburg, în cantități stabilite”. În decret era specificat exact câte pietre trebuia să transporte fiecare navă. Acest decret a fost în vigoare mai mult de 60 de ani. Deși mulți nu erau de acord, pietrele erau totuși aduse în Sankt Petersburg.
Cu toate acestea, pavajul din lemn rămânea mai ieftin și mai obișnuit pentru ruși – acest lucru a devenit deosebit de important după anul 1718, când fiecare proprietar de casă era obligat să amenajeze și să mențină în ordine pavajul din fața casei sale.
Mai târziu, trotuarele au început să fie realizate din plăci de piatră, apoi au apărut pavajul de lemn și cel din diabase, urmate de asfalt.