Fort Groznjaja werd gesticht in 1818, ten tijde van de Kaukasusoorlog. De plaats werd aanvankelijk vooral bewoond door Terek-Kozakken. In 1870 had het fort haar militaire betekenis verloren en werd het tot plaats en okroegcentrum benoemd binnen de oblast Terek. Tegelijkertijd kreeg het de naam Grozny en de status van stad. In 1871 werd het eerste stadsplan gemaakt, maar de stad is altijd een chaotisch geheel gebleven van microdistricten, dorpen en open vlaktes, met lemen huizen met slechts 1 verdieping afgewisseld door modernere Sovjetflats.