I 1870 ble Kostjantynivka grunnlagt av landeieren Nomikossov som bygde en bosetning til ære for sin eldste sønn, Kostjantyn. Tidlig på 1900-tallet utviklet Kostjantynivka seg til en industribosetning og fikk bystatus i 1932.