Замощение улиц сопровождалось устройством тротуаров. Тротуары из каменных плит появились в Петербурге еще в XVIII веке. Эти плиты были размером примерно 80 на 80 см. Примерно с 1817 года тротуары стали устраивать на всех замощенных улицах столицы. Тротуары делались из каменных плит и ограждались со стороны мостовой металлическими тумбами, поставленными на расстоянии двух сажен друг от друга. Тротуары в центре, как правило, настилались из путиловской плиты. На окраинах города тротуары настилали из досок, рядом с водоотводными и сточными канавами.
Положение в центре города и на окраинах сильно различалось. В окраинных и промышленных район покрытие было чаще всего либо грунтовое, либо булыжное, либо составленное из деревянных настилов. Это касалось Выборгской и Петербургской стороны, а также и южных окраин. Если говорить о первой половине XIX века, то в этом отношении хараетрана информация о состоянии улиц Выборгской стороны, приведённая в «Статистических сведениях о Санкт-Петербурге» от 1836 года. Там сообщалось, что переулки этой части города, «не имеющие мостовой, от грязи делаются непроходимыми, так что, проходя сими местами, трудно поверить, что находишься в столице, славящейся богатством и великолепием». Конечно, в конце XIX-началу XX вв. это положение изменилось в лучшую сторону, хотя и не везде. Тем не менее успехи в обустройстве окраин были заметные – что Выборгская сторона, что другие рабочие окраины стали куда презентабельнее. Что же до Петроградской стороны, то она, начиная с 1890-х гг., преобразилась в памятник модерна и благоустроенности.