Булыжные мостовые появились в 1927г. и являлись неотъемлемой частью благоустройства предшественника областного центра - Щегловска. Одними из первых были обустроены Советская улица (ныне Советский проспект) и ул. Вокзальная (пр.Кузнецкий). Остатки именно этой мостовой и нашли строители под слоем асфальта на западном проезде пр. Кузнецкого.
Исторические источники сообщают, что шоссированные мостовые, так в то время называли вымощенные камнем улицы, стали сооружаться для улучшения дорожной обстановки. Движение гужевого и автомобильного транспорта затрудняли осенние и весенние распутицы, кроме того, дождливое лето превращало улицы города в непроходимое болото. Еще одним элементом дорожного строительства того времени было сооружение деревянных тротуаров.
Справочно: в 1932 году протяженность городских дорог составляла 51 км, из них - 23, 5 км. были каменными. По статистике тогда в Кемерово проживало более 25 тыс. чел.