>Отец рассказывал, что в Вологде до и во время войны тоже были деревянные тротуары. Сейчас не знаю.
И сейчас по окраинам остались.
>Вообще где-то встречал, что в малых городах России такое было не редко.
И сейчас не редко.
Но деревянные тротуары устроены совсем не так, как мостовая. Тротуар - продольные доски, опирающиеся на лаги из бревнышек, которые лежат на земле. Мостовая - это шестигранные отрезки бревен ("шашки" или "торцы"), установленные вертикально.