АГК с декабря 2014 года владела лицензией на геологоразведку на участке р. Малая Лемберова на Таймыре. В декабре 2016 года на этом участке компания открыла месторождение, а в 2017 году получила первую эксплуатационную лицензию. Но еще в сентябре 2016 года прокурор Таймырского района Красноярского края провел проверку участка, по итогам которой Росприроднадзор обвинил АГК в самовольной — без проектной документации — добыче каменного угля и в апреле 2017 года потребовал возместить вред, причиненный недрам, на 2,1 млрд руб. АГК с этим не согласилась и подала в суд о признании незаконной внеплановой проверки Росприроднадзора. В прошлом году суд отклонил иск компании и ее апелляционную жалобу. Росприроднадзор снизил требования к АГК до 954 млн руб.
В марте 2017 года совладелец «Востокугля» Босов заявил о планах добывать на Таймыре ежегодно до 30 млн тонн «арктического карбона» — угля марки антрацит. Тогда он оценил общий объем запасов таймырских месторождений в более 10 млрд тонн.
От реализации планов АГК по добыче таймырского угля зависит в том числе выполнение майского указа президента Владимира Путина. Он поставил цель — увеличить грузооборот по Северному морскому пути с 17 млн до 80 млн тонн к 2024 году, отмечает РБК.
Малолемберовское месторождение, лицензия на которое принадлежит АГК, — пилотный проект «Востокугля» на Таймыре, его запасы, утвержденные в Госкомиссии по запасам, составляют 2 млн тонн. Добыча угля на этом месторождении, как ожидается, начнется в 2019 году.
С компанией «Востокуголь» в середине 2017 года связывали дочь министра обороны Ксению Шойгу. Она была зарегистрирована учредителем фирмы «Арктик Логистик», которая является единым холдингом вместе с компанией «Востокуголь».