束后，第76近卫步枪师的组织结构经历了多次重大变革：第76师原先拥有三个团：第104近卫空降团、第234近卫空降团以及第237近卫空降团，但第237空降团于2002年遭到解编。在经历试验及初创的阵痛期后，隶属于第76空降师的第104空降团成为俄罗斯境内第一支完全由专业士兵（志愿役士兵）组成的地面部队，且不再接受「срочники」－即年仅18岁的义务役士兵。第104空降团于2000年3月参与了第二次车臣战争的776高地战役。2006年，第76空降师被改致为空中突击师。2008年，第76