Она была возведена в 1908 г. на месте нынешнего железнодорожного вокзала Николаев-Пассажирский.
В 1966 году станция получила название Николаев-Сортировочный. С 1987 года было построено современное здание железнодорожного вокзала и переориентировано движение со станции Николаев-Грузовой.
]]>