It was founded in 1951 due to the construction of Shangalskaya timber logging camp. Until 1958, it was known as Pervomaysky. Both names are derived from the Soviet holidays: Pervomaysky refers to the May Day, whereas Oktyabrsky refers to the October Revolution.