История села насчитывает несколько столетий. Оно встречалось на картах первых русских землепроходцев, исследователей Камчатки под разными именами – Алют, Олюторское, Олюторка. В начале XVIII века в этих местах казачьими отрядами был поставлен Алюторский острог, который, впрочем, недолго просуществовал вдали от центральных поселений. Следующие упоминания о селе - веком позднее, когда в 1851-1855 годах производилась перепись. Жители села жили рыбной ловлей и промыслом морского зверя. Советская власть, придя на северо-восток России, начала активно осваивать природные ресурсы Камчатского полуострова. Уже в 1938 году население Олюторки составляло1163 человека, большая часть которых работала в цехах Ново-Олюторского рыбокомбината. К началу 70-х годов был поставлен вопрос о целесообразности содержания села – рыбные уловы падали, а расходы на транспортировку грузов и обеспечение жизни росли. В 1975 году решением областного исполнительного комитета село Олюторка было ликвидировано.