2002年遭到解编。在经历试验及初创的阵痛期后，隶属于第76空降师的第104空降团成为俄罗斯境内第一支完全由专业士兵（志愿役士兵）组成的地面部队，且不再接受「срочники」－即年仅18岁的义务役士兵。第104空降团于2000年3月参与了第二次车臣战争的776高地战役。2006年，第76空降师被改致为空中突击师。2008年，第76空中突击师参与了南奥塞提亚战争，并被部署至南奥塞提亚。
克里米亚冲突与顿巴斯战争.2014年，第76空中突击师参与了俄罗斯武装干预乌克兰