Первомайское месторождение открыто в 1895 году. С 1899 года Терновским (Петровским) рудником Русско-Бельгийского акционерного общества начата разработка открытым способом, затем — подземным.
В 1913 году добыто 90 000 тонн железной руды.
В годы Гражданской войны рудник был затоплен. Восстановлен в 1924 году.