Село образовано в начале 30-х годов XX века ссыльными казаками с Дона и Кубани. Ими на месте бывших рыбных промыслов бакинского промышленника Ахундова был создан рыболовецкий колхоз имени Ворошилова (впоследствии и за поселком закрепилось название Ворошилово).[2]. В 1976 году на базе колхоза был создан Приморский рыборазводный завод.
В 60-е годы существовал проект по строительству на месте поселка города-курорта по аналогу Сочи.