С декабря 1994 года А. С. Волков принимал участие в наведении конституционного порядка на территории Чеченской Республики. В 1995 году он был назначен на должность начальника службы РАВ Северо-Кавказского военного округа. Это была уже настоящая война. Она окончательно выверила мужественный характер полковника Волкова. Несмотря на неоднократные ранения, он выживал там, где, порой казалось, выжить было невозможно. Забывая об опасности, не раздумывая, приходил на помощь другим. Спасал людей из рухнувшего на землю и горящего вертолёта. Сражался с бандитами наравне с другими. В период активного участия в боевых действиях Указом Президента РФ от 15 декабря 1995 года Александру Сергеевичу Волкову было присвоено очередное воинское звание — генерал-майор. В том же году Министром Обороны РФ ему было вручено наградное оружие за мужество и умелые действия при введении войск в Чеченскую Республику.