ООО «Коулстар» — российская угледобывающая компания. Была учреждена в октябре 2017 года в Москве. 75,1% долей компании принадлежит бывшему президенту «
Роснефти» и владельцу
Независимой нефтегазовой компании Эдуарду Худайнатову. По 12,45% находятся у бывшего министра природных ресурсов Хакасии Бориса Варшавского и бывшего владельца компании «Руды Хакасии» Александра Бородаева. Единственный угольный актив, разрабатываемый «Коулстаром» — разрез Майрыхский в Хакасии. Его запасы составляют около 220 миллионов тонн угля. В 2017 году на разрезе Майрыхский добыча составила 1,7 миллиона тонн угля.
В 2021 году структура «Коулстара» выиграла аукцион на разрез «Богатырь» в Новосибирской области, заплатив 3,15 миллиарда рублей. Свой бизнес компания ведет в стратегическом партнерстве с
РЖД.