苏联内务部歌舞团成立于1973年7月,组建成立不到三个月即开始在全苏境内频繁演出,其中包括1980年莫斯科奥运会、1985年莫斯科世界学生和青年节、莫斯科建城850周年庆典等由苏联/俄罗斯中央政府举办的重大活动。在苏联末期和动荡的俄罗斯独立初期,歌舞团常年奔波在国家的热点地区,尤其需要指出的是,在两次车臣战争期间,歌舞团为前线官兵奉献了150场以上的精彩演出,在自己的岗位无私奉献,报效俄罗斯。
歌舞团由合唱部、乐队、舞蹈部、少儿合唱部组成。合唱部有70名成员,包括职业军人和文职人员。合唱部演出风格活泼灵动富于变化,是歌舞团最为出彩的部分。少儿合唱部较为少见,在2007年柴可夫斯基剧院的演出中,曾经和合唱部以及著名歌唱家根纳季-易卜拉欣莫夫同台演出。