В Первую чеченскую войну 255-й полк участвовал в штурме Грозного в составе группировки «Северо-Восток» зимой 1994—1995 гг. Подразделения полка пройдя вдоль улицы Лермонтова, вышли на рубеж улицы Чехова. Затем штурмующая группа заняла оборону 31 декабря 1994 в больничном комплексе на площади имени Орджоникидзе (ныне «площадь имени Хрущева»). В период с 1 по 5 января 1995 полк вёл там бои в окружении.