Krasnodón fue fundada en 1912 a orillas del río Velika Kámianka, un afluente del río Donéts, con el nombre de Sorókino.