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