Возникло на месте японской рыболовецкой концессии. Датой основания села можно считать 1934 г. — с образования сезонного участка, а затем рыбозавода «Стахановский». В село были переселены посёлки Дуран, Медвежка и Урак[2]. В 1965 г. Указом Президиума ВС РСФСР посёлок Стахановский переименован в село Вострецово[3].
↑Указ Президиума ВС РСФСР от 31.05.1965 г. "О переименовании поселка Стахановский Охотского района Хабаровского края" // Ведомости Верховного Совета РСФСР. — 1965. — № 22 (3 июня).