Бригада в составе группировки «Север», приняла участие в штурме Грозного. 31 декабря 1994 1-й и 2-й батальоны 131-й бригады, не встретив сопротивления вышли в район железнодорожного вокзала города Грозный, где соединились с подразделениями 81-го мотострелкового полка (мотострелковый батальон и танковая рота). Когда колонны встали вдоль улиц, в 19.00 они были атакованы превосходящими силами (численностью свыше тысячи боевиков), понесли большие потери и отошли к вокзалу, где попали в окружение. 1 января 1995 остатки подразделений попытались прорваться из окружения. Личный состав бригады потерял технику, командиров, рассеялся по городу и выходил из окружения самостоятельно, по одному и небольшими группами. В бою погиб командир бригады полковник Иван Савин и почти все управление бригады. Всего бригада потеряла 189 убитыми, пленными и пропавшими без вести, 20 танков Т-72 из 26, 102 БМП из 120, все 6 ЗРПК «Тунгуска» зенитного дивизиона.