Здание в Перми построено в 1877—1878 гг. Изначально Горнозаводская железная дорога оканчивалась на вокзале Пермь I, то есть был тупик. К 1899 году в связи со строительством новой Пермь-Котласской железной дороги (Пермь — Вятка — Котлас) понадобилось проложить дорогу дальше прежнего тупика вдоль берегового склона и через построенный гигантский для того времени Камский железнодорожный мост (открылся 27 января 1899 года). Для этого в 1899 году по проекту начальника строительства Пермь-Котласской ж.д. инженера МПС И. Н. Быховца (также возглавлявший сооружение Камского моста) слегка перестроили здание вокзала,