В 1870 году в Рыбинск пришла железная дорога. За два года до этого события педагог Дмитрий Семенов писал: "Как ни выгодно положение Рыбинска в торговом отношении, надо заметить, что еще не достает ему одного и весьма важного предмета - это железной дороги до Петербурга. Если бы существовала железная дорога, тогда в половине мая хлеб был бы в Петербурге, а в июне поспел бы на иностранные рынки, когда цены на него еще высоки; тогда как сплавляемый по водным путям он доходит до Петербургского порта в июне и в июле месяцах".

И вот, это произошло. Рельсы связали Рыбинск со станцией Бологое Николаевской железной дороги. И, соответственно, не только с Петербургом, но еще и с Москвой.
Журнал "Сын Отечества" сообщал: "Главный путь уложен хорошо, все сооружения построены прочно и тщательно, из материалов должного качества, станционные помещения и жилые строения удовлетворяют назначению и удобны, водоснабжение обеспечено, главные мастерские оборудованы, телеграф в действии, подвижного состава для движения достаточно, мебель и другие принадлежности станционных контор находятся на местах и личный состава служащих по всем частям для начала движения достаточен".
Вокзал и вправду был удобным и просторным. Правда, деревянным. Он очень быстро изнашивался, но заменить его на что-нибудь более современное все было недосуг. Кочилось тем, что обветшавшая постройка в 1902 году сгорела. Тут уже деваться было некуда, пришлось отстраивать новый вокзал. И в 1905 году его торжественно открыли.
Автором проекта стал столичный инженер и архитектор Сима Минаш. Его предыдущей постройкой был Витебский (тогда - Царскосельский) вокзал в Петербурге. Сима Абрамович выполнил рыбинский вокзал в стиле модерн, но при этом сохранил старую, привычную компоновку. Центральная часть с высоким арочным окном соединялась с двумя боковыми частями просторными галереями.
Особенно же впечатлял крытый перрон. Навес опирался на 108 изящных чугунных колонн. А по примеру павловского вокзала, на рыбинском устраивали концерты и балы.