12 сентября 1999 года 752-й гвардейский мотострелковый Петроковский дважды Краснознамённый, орденов Суворова, Кутузова и Богдана Хмельницкого Волжский казачий полк получил боевую задачу по наведению конституционного строя на Северном Кавказе. 3 мсд (245-й гв. мсп, 752-й мсп, 99-й гв. сап) была эшелонами переброшена без танков и 25 сентября сосредоточена в районе г. Моздок.
29 сентября 1999 год 752 мсп начал участие в антитеррористической операции на территории Чечни. Полк воевал в составе западной группировки российских войск, его боевой путь: Дыдымкин — Мирный — Калиновская — Савельевская — Шаами-Юрт — Алхан-Юрт — Чечен-Аул — Грозный — Гехи-Чу — Харсеной — Мартан-Чу — Танги-Чу.
За мужество и героизм, проявленные в бою за н.п. Алхан-Юрт начальник разведки полка майор Таранец С. Г. удостоен звания Героя России (посмертно) (Указом Президента РФ № 830 от 6 мая 2000 года).
За мужество, проявленное при взятии высоты 398,3 (Гикаловские высоты) под г. Грозным командиру 3 мср капитану Тибекину О. А. присвоено звание Героя России (посмертно) (Указом Президента РФ № 145 от 9 марта 2000 года).
18 мая 2000 года из Ханкалы (Чеченская Республика) начал вывод 752-й мсп и 24 мая 2000 года полк вернулся в пункт постоянной дислокации в Нижний Новгород.
23 февраля 2004 года 752-му мсп 3-й мсд постоянной готовности в Нижнем Новгороде было вручено (не имевшему до этого своего Знамени) Боевое Знамя ранее расформированного 254-го гв.мсп имени Героя Советского Союза Александра Матросова. При этом 752-й мсп был переименован в 254-й гвардейский мотострелковый полк.
На 2010 год в/ч 54262 расформирована.
В боевых действиях в Чечне погибли 62 военнослужащих полка. 03.11.2000 года в полку был открыт памятник погибшим в Чечне воинам:
