Перешагать — Російсько-український академічний словник (А–П)
Перешагать - виходити, вибігати. -гал все улицы - виходив (вибігав) усі вулиці.