Селение Промысловка Петровской волости, Ольгинского уезда Приморской области основано в 1891 году.

Постановлением Президиума ВЦИК от 4 января 1926 года образован Шкотовский район с центром в селе Шкотово, в состав которого вошел Промысловский сельсовет.

Решением Приморского крайисполкома от 17 января 1958 года № 55 населенный пункт Промысловка отнесен к категории рабочих посёлков.