Для пассажиров станции Орехово было построено одноэтажное деревянное здание. Впоследствии (в 70-80 годах прошлого века) такие здания стали называть вокзалами.

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

Располагался первый вокзал в Орехове вблизи современной товарной конторы. И хотя вокзал был построен с учетом перспективы развития пассажирского движения, в 80-х годах прошлого столетия он уже не справлялся с числом прибывающих и отправляющихся пассажиров. И поэтому в 1886 году было построено новое каменное одноэтажное здание вокзала ближе к Москве. Оно существовало до 1914 года, когда был построен ныне действующий вокзал, а здание старого каменного вокзала в 90-х годах было разрушено и на этом месте сейчас находится часть привокзального рынка.