Предприятие было создано с целью добычи каменного угля на Гореловском месторождении (60 км от с. Манилы) для нужд коммунального хозяйства Пенжинского района. Первые 500 т каменного угля на месторождении были добыты в 1993 году АОЗТ «Горнорудная компания Корякия» (АОЗТ «КОМКО»). В 1995 году лицензия на разработку месторождения была передана вновь созданному ЗАО «Корякуголь», генеральным директором которого стал Ш.Ш. Гимадеев. В 1999 году, после его отъезда на материк, предприятие возглавил С.В. Спивак.
В 2012 году ЗАО «Корякуголь» прекратило добычу и поставку угля в с. Манилы по причине отказа от него энергообеспечивающей организации, несмотря на то, что уголь Гореловского месторождения практически не уступал по качеству углю, ввозимого из других регионов страны (Сахалина, Приморья, Кузбасса), а его стоимость была в полтора раза ниже привозного. За весь период своей деятельности ЗАО «Корякуголь» поставило Пенжинскому району порядка 250 тыс. тонн каменного угля. При существовавшем уровне потребления угля его защищённых запасов хватило бы на 90-100 лет. В 2013 году ЗАО «Корякуголь» прекратило свое существование.