Основан п. Октябрьский Прокопьевского района. Расположен на севере Прокопьевского района на реке Талде. Первыми жителями стали спецпереселенцы из Европейской России. Жили они в землянках и бараках. С самого дня его основания посёлок получил название Черемшанка, видимо, за наличие неподалёку черемши (по-сибирски колбы). В п. Октябрьский был переименован в 1960 году.
По воспоминаниям старожилов первым жителем поселка был Митрофан Спиридонович Буймов.
В 1929 году Черемшанка вошла в состав только что созданного Прокопьевского зерносовхоза на правах третьего отделения. В годы войны поселок был третьим отделением совхоза "Суртаиха", после войны входил в состав совхоза ОРСа треста "Прокопьевскшахтстрой", затем совхоза № 2 ОРСа "Когановичуголь". С 1948 года поселок является вторым отделением совхоза "Угольщик".
Наибольшего развития поселок получил с организацией совхоза "Кузбасский" в 1966 году, став его центральной усадьбой, а с 1967 года - и центром Кузбасского сельского Совета.
На 1 января 2007 года в поселке Октябрьский насчитывалось 214 хозяйств, число жителей - 630 человек, в 2023 году в населенном пункте проживает 564 человека.