Apdzīvoto vietu kā slobodu 1679. gadā dibinājuši Donaskazaki. 1688. gadā slobodā izvietojās viena no Izjumas kazaku pulka sotņām. No 19. gadsimta sākuma līdz 20. gadsimta sākumam te bāzējās Hluhivas kazaku pulks un apdzīvoto vietu sauca par Novohluhivu(Новоглухів). 1825. gadā Novohluhivas apkaimē tika uzietas akmeņogļu iegulas, bet to rūpnieciska apguve tika uzsākta tikai 1893. gadā. 1932. gadā Kreminnas mežā tika izveidots nacionālais rezervāts, bet 1938. gadā Kreminnai piešķirts pilsētas statuss.[1] Mūsdienās mašīnbūves un pārtikas rūpniecības centrs.