ב-1818 מאחז גרוזניה הוקם על ידי הקוזקים של טרק על הנהר סונז'ה במסגרת מלחמת הקווקז. לאחר ניצחון הרוסים המבצר איבד מחשיבותו ושמו שונה לגרוזני. ב-1893 נסללה דרך העיר מסילת ברזל מרוסטוב על דון לאזרבייג'ן, ונבנה צינור נפט מבאקו למרכז רוסיה. הדבר הביא להתפתחות ניכרת של העיר, מספר תושביה צמח מ-15,600 ב-1897 ל-30,400 ב-1913.