涅斯特河左岸地区、格鲁吉亚的阿布哈兹地区和格鲁吉亚的南奥塞梯地区执行过维和任务。1996年，第45近卫步兵师参加了第一次车臣战争。1997年12月，第45近卫步兵师被改编为第138近卫摩托化步兵旅。1999年，第138近卫摩托化步兵旅参加了第二次车臣战争。