Первый Царскосельский вокзал в Петербурге акционерное общество Царскосельской железной дороги, созданное императорским указом 15 апреля 1836 г., собиралось построить на левом берегу Фонтанки рядом с Введенским каналом, чему помешали собственники земли и складов на этой территории и необходимость пересекать Загородный проспект с его оживленным движением экипажей и пешеходов. Общество воспользовалось территорией, выделенной городом безвозмездно у Семеновского плаца. Петербургская станция, построенная на Семеновском плацу, выглядела довольно скромно: деревянная платформа и помещение для пассажиров, к которому примыкали несколько построек, предназначенных для работающих на железной дороге служащих и для ремонта паровозов и вагонов-экипажей. Тем не менее, она очень быстро стала одной из новых городских достопримечательностей. Множество людей приходили сюда каждый день, чтобы посмотреть на прибытие паровоза и испуганно зажать уши, услышав его громкий сигнальный свисток. Впрочем, уже через несколько недель свистки на паровозах заменили небольшими органчиками, так что о своем прибытии на станцию новый транспорт стал сообщать исполнением известных мелодий. В 1849–1851 гг. по проекту архитектора К.А. Тона (проект 1843 г.) рядом со старым зданием было построено новое каменное здание, обращенное главным фасадом на проспект. Это очень простое по архитектуре двухэтажное здание разобрали в 1900 г.
В 1863 г. Обществу принадлежала земля с дебаркадером, каменным мостом и вагонным сараем (так называлось действующее вагонное депо) в Московской части по Загородному проспекту, набережным Обводного и Введенского каналов и в 3-м квартале Каретной части по набережной Обводного канала, Боровой улице и Сукину (ныне Рыбинскому) переулку.
Территория в 3950 кв. саженей в Московской части была разделена на пять участков. Входящие в состав имущества три жилых здания были простой, но прочной постройки. Каменное двухэтажное здание станции Царскосельской железной дороги по Загородному проспекту оштукатурено, с красиво отделанным фасадом. Помещение под локомотивы и мастерские устроено большей частью со сводами и имеет стены толщиной от трех до пяти кирпичей.
В 1871 г. Общество купило еще 1238 кв. саженей земли по Семеновскому плацу и провело коренную реконструкцию своего имущества, потратив 97 тыс. руб. Архитектор А.И. Климов, обследуя имущество Общества, засвидетельствовал, что «в 1871 г. надстроен над бывшим вагонным зданием, и строение обращено в жилые помещения для машинистов, кочегаров, дровокатчиков и др. Для хранения вагонов выстроено новое здание длиной 30 пог. саженей. Вместо деревянной возведена каменная водонапорная башня с жилым помещением для машинистов. Через Обводный канал вместо деревянного моста устроен новый железнодорожный мост по системе оттянутых дуг с двумя рельсовыми путями». Все имущество Общества с протяженностью до Павловска к этому времени составило 1760 тыс. руб.216
В 1876 г. вокзал претерпел реконструкцию, выполненную по проекту архитектора М.Л. Бернацкого. Тогда железная дорога стала двухпутной с той же первоначальной шириной колеи – 1829 мм, и поток пассажиров увеличился. После еще двух реконструкций и расширения помещений вокзал был разобран, и на его месте возник нынешний Витебский вокзал, построенный по проекту архитекторов С.А. Бржозовского и С.И. Минаша (открыт 1 августа 1904 г.). В 1900–1904 гг. над набережными Обводного канала и Боровой улицей появились путепроводы. Развязку железной дороги и набережных канала соорудили в разных уровнях. Для этого насыпь, на которую укладывался путь (уже с шириной колеи 1524 мм), пришлось поднять почти на 5 м. Поезда стали подходить к Витебскому вокзалу на уровне второго этажа здания.
В 1900-х гг. в жилом доме при вокзале жили: служащий Управления петербургской сети Общества Московско-Виндаво-Рыбинской железной дороги дворянин Викентий Оттович Висмонт, член Общества Соломон Иосифович Высокое.
