Kadyktchan a été construite par des prisonniers de la Seconde Guerre mondiale envoyés dans les camps du Goulag. Il loge plus tard des mineurs de charbon des exploitations alentour, fournissant de l'énergie à la centrale électrique d'Arkagalinskaïa. La profondeur des mines était d'environ 400 mètres.

Après la dislocation de l'Union soviétique, les mines de charbon de la région sont devenues de moins en moins rentables. En 1996, une explosion de mine tue six personnes, conduisant le gouvernement à fermer les mines et à payer les résidents pour aller s'installer ailleurs. Kadyktchan devient officiellement une ville fantôme en 2010, avant de perdre son statut en 2021, avec la présence de 4 habitants.