ОАО «Тирнистром» является наследником первых добывающих производств Приднестровья, которые появились еще в 1950-х годах XX века в связи с бумом строительной индустрии.

Так 18 ноября 1947 года на северо-восточной окраине Тирасполя образовалось предприятие «Тираспольские гравийные разработки», которое уже в начале 60-х годов было реорганизовано в производственное предприятие «Гидромеханизация». В этот период начинается интенсивное техническое оснащение карьеров. В 1969 году Малаештское месторождение оснастили сортировочной установкой с годовой производительностью 150 тысяч м³, а в 1971 году в эксплуатацию ввели Суклейскую дробильно-сортировочную фабрику с такой же мощностью. К концу 1972 года выпуск нерудных строительных материалов в целом по предприятию составил 1,8 млн. м³.

В конце 80-х годов «Гидромеханизация» вошла в Тираспольское производственное объединение «Нерудпром», которое, в свою очередь, в 1994 году было преобразовано в акционерное общество «Тирнистром».

В июне 2022 года призошла реорганизация ОАО «Тирнистром» в форме присоединения к нему ОАО «Григориопольская шахта».