Первое письменное упоминание о Кременной встречается во второй половине 17 в. В 1670-х гг. сосланные сюда за участие в восстании Степана Разина донские казаки основали Сухарев городок. Немногим позже тут поселились беглые крестьяне из Правоборежной Украины. В 1680 г. рядом с городком образована слобода Кременная, ставшая в 1688 г. центром сотни Изюмского слободского полка. Жители сл. несли сторожевую службу, возделывали поля, разводили скот и пчел, занимались ремёслами (плели рогожи, делали сани, колёса, другую оснастку длягужевого транспорта). В нач. 18 в. между жителями городка и слободы возник земельный спор, который был разрешен в пользу слобожан прибывшим сюда отрядом царских войск князя Ю. Долгорукого (направлен для подавления восстания К. Булавина). В 1765 г. с ликвидацией казацкого самоуправления в Слободской Украине и реорганизацией Изюмского слободского полка в регулярный Изюмский гусарский полк казаки были лишены привилегий и переведены в разряд военных обывателей. Население сл. Кременной росло за счет казаков Сумского и Харьковского слободских полков, постепенно поглощая Сухарев городок. В 1740-х гг. территория заинтересовала русских промышленников. В 1742 г. экспедиция белгородского купца И. Гиндина выявила в окрестностях запасы свинцовых и железных руд; годом спустя экспедиция купца Морозова - железных руд. Но промышленное освоение этих ресурсов не начиналось из-за малых запасов и низкого качества руд, хотя купцам было предоставлено право на строительство железоделательного завода и разработку руд. В 1825 г. практикант Петербургского горного корпуса Першин нашел здесь несколько кусков каменного угля, который по качеству был сравним с кеннельским (лучший в Англии). В 1826 г. практикант Александр Анисимов, изучая обнажения берега р. Красная, установил, что местные угольный пласты являются продолжением верхнянских и привольнянских пластов Донбасса. Но отсутствие ж\д и водного пути в регион тормозили начало промышленного освоения ресурса.
В нач. 19 в. сл. Кременная включена в р-н военных поселений. В 1825 г. разместился штаб Псковского, а через 4 года - Глуховского кирасирских полков, входивших во 2-й округ Украинского военного поселения. В этом году население было 2380 чел., 349 дворов, 4 винокурни, пивоварня и мельница. Слобода получила параллельное название Новоглухов (до нач. 20 в.). В 1830 г. было 345 хозяев, 108 помощников, 121 военный поселенец. С ликвидацией в 1857 г. военных поселений жители были переведены в разряд государственных крестьян. В 1864 г. бало 4073 чел., 362 двора. В 1831, 1847, 1848 (умерло 500 чел.) гг. были эпидемии холеры.
В 1864 г. открыто начальное училище. В 1873 г. проведён первый учет и обследование леса, на основании чего создано Новоглуховское лесничество. В нач. 1890-х гг. начата добыча каменного угля. В 1894 г. было 4 крестьянских рудника (80000 пуд.\год). Первая пром. шахта заложена в 1893 г. А.К. Алчевским, начала работать в 1895 г. В этом же году введена в эксплуатацию ж\д линия Харьков - Лисичанск - в Кременной построена ж\д станция Кременное. Население занималось разработкой окрестных лесов, древесину которых сплавляли по р. Северский Донец в область Войска Донского. В 1899 г. шахта А.К. Алчевского перешла в собственность Алчевского горнопромышленного общества (правление находилось в г. Харьков). В 1901 г. добыча угля составила 1256800 пудов (350 рабочих), 1903 г. - 510000 (106 рабочих). 9 ноября на шахте в результате взрыва газа погибло 20 человек. В 1905 г. было 8 семей бондарей, 7 - портных, 9 - плотников, 8 - сапожников, 4 кузнецов, 7 - тележечников; 4 маслобойни, иконописная мастерская. В 1904 г. построена больница (врач, фельдшер, акушерка), земская трехклассная школа. В нач. 1890-х г. в сосновом бору на окраине сл. построен земской санаторий.
В кон. декабря 1905 г. крестьяне стихийно напали на администрацию ж\д станции Кременная. На 1907 г. на 1706 ревизных душ было 10420 десятин земли. 15 марта 1907 г. на шахтах Алчевского горнопромышленного общества началась забастовка (500 чел.), требованиями которой были увеличение оплаты труда на 15%, улучшение условий труда и быта. Цели были достигнуты частично. 8 октября 1907 г. после снижения зарплаты на 6% забастовка продлилась 6 дней.
Перед первой мировой войной слобода Кременная входила в Купянский уезд Харьковской губ.; было 3 лесопилки, 4 маслобойни, паровая и 7 ветряных мельниц, 1000 хат (980 крыты соломой), центральная базарная площадь с торговыми лавками. В 1908 г. шахты закрылись в связи с истощением пластов угля.
В 1914 г. было 2 церковноприходских шк, государственная лесная школа (открыта в 1900 г.), земское двухклассное училище, земская бесплатная библиотека.

Летом 1917 г. создан волостной Совет крестьянских депутатов; в декабре - ревком во главе с Н.А. Гладковым.