Датой основания станции принято считать май 1975 года, когда начальник Дальневосточной железной дороги А.Г. Андреев подписал приказ № 27/Н о приеме в эксплуатацию станции Находка-Восточная.

Крупные инвестиции сначала МПС, а теперь ОАО "РЖД" в развитие припортовых станций и подходов к ним позволили значительно увеличить их пропускную способность. С августа 2004 года в порты Находкинского транспортного узла пошли тяжеловесные грузовые поезда весом 6 тыс. тонн. За последние пять лет более чем вдвое увеличились объемы контейнерных грузов, отправляемых со станции Находка-Восточная в направлении Европы и европейской части Российской Федерации. В настоящее время станция осуществляет выгрузку металла, леса, угля, руды и других видов груза. В 2004 году грузооборот станции Находка-Восточная составил 20 млн. тонн, сообщила служба по связям с общественностью ДВЖД.