Місто бере свій початок від фортеці, заснованої за наказом російського воєначальника Олексія Єрмолова в ході Кавказької війни, пов'язаної з війною Російською імперії і її прибічників з числа корінних народів проти Персії і Османської імперії і їх прибічників з числа корінних народів на Північному Кавказі. Фортеця була заснована 1818 і названа Грозная, головне призначення якої полягало в тому, що вона блокувала чеченським горцям вихід на рівнину через Ханкальску ущелину. Фортеця входила у так звану Сунженську укріплену лінію. Тут проходили військову службу Михайло Лермонтов і Лев Толстой.