Попытки благоустройства улиц Петропавловска в начале XX века — в частности, о мощении улиц камнем по инициативе городского головы Владимира Ивановича Черемисинова после открытия железной дороги в 1894 году. До наших дней в городе сохранились отдельные участки каменных мостовых столетней давности — например, на улице Коминтерна и возле парка рядом со станцией «скорой помощи».