Oleksandriwske wurde 1947 als Arbeitersiedlung für die naheliegenden Kohlevorkommen, welche 1938 entdeckt wurden, errichtet. Während des Krieges in der Ukraine wurde es im Sommer 2014 kurzzeitig durch Separatisten besetzt, diese jedoch wieder durch die ukrainische Armee vertrieben, seit Februar 2015 steht der Ort nach dem Ende des Kampfes um Debalzewe unter Kontrolle von prorussischen Separatisten der Volksrepublik Donezk.