Kimovsk ble grunnlagt under andre verdenskrig i forbindelse med intensiv utvinning av kull fra kullfeltene rundt Moskva. Sovjeterne bygget et stort antall gruver på landområdet til et kolkhoz som het (russisk: оммунистический нтернационал олодёжи, forkortet (, hvorav navnet Kimovsk) og en bosetning for gruvearbeidere kalt (russisk: Миха́йловка). I 1948 ble navnet Mikhajlovka endret til Kimovsk, og den fikk bystatus i 1952.