Den har vært kjent siden andre halvpart av 1700-tallet som kosakk-landsbyen Kirejevskaja (russisk: Кире́евская). På 1800-tallet ble det startet utvinning av jernmalm i området. I Sovjet-tiden fikk den først status som bymessig bosetning under navnet Kirejevka (russisk: Кире́евка), og fikk i 1956 bystatus, og navnet ble da endret til det nåværende Kirejevsk.