Місто засноване в 1947 через розробку Юрківського буровугільного родовища поблизу села Юрківка, з метою вирішення проблеми забезпечення населення місцевим побутовим паливом замість соломи та привезеного з Донбасу кам’яного вугілля у післявоєнний час. Саме тому місто протягом майже 50 років називали «шахтарським».
19 квітня 1949 року територію робітничого поселення, яке називали «Шахтинським» перетворено в селище міського типу і надано назву Ватутіне.
У травні 1952 року селище Ватутіне віднесене до категорії міст районного підпорядкування.
26 червня 1992 року місто отримало статус міста обласного підпорядкування.
1970 року в результаті невдалої реконструкції відвального моста (подовження роторної стріли) і варварської експлуатації (в зимовий час не був залитий спирт в систему гідроопор моста) металоконструкція завдовжки 300 метрів звалилася. Оскільки до того часу основні запаси вугілля були вичерпані, повільне, але невідворотне згасання комплексу стало неминучим. У подальші роки видобуток проводився невеликими шахтами, і до початку 90-х років вугільний комплекс був закритий.
Впродовж майже шістдесяти років місто поступово розширялося, охоплюючи новими вулицями і площами все більшу територію рівної чорноземної ділянки між селами Юрківка і Скаливатка.