第76空降师的前身是一个步兵师,成立于1939年。苏联卫国战争期间,该师参加了奥德萨保卫战、克里木战役,并于1943年3月的斯大林格勒会战中获得了“近卫”部队的光荣称号,改编为第76近卫步兵师。整个卫国战争中,该师有50多位官兵被授予了苏军最高荣誉——“苏联英雄”称号。