Byen ble grunnlagt i 1805 som (russisk: Миха́йловский Заво́д). Bystatus ble innvilget i 1961, og byen fikk samtidig nytt navn, Mikhajlovsk.