La 72e brigade est créée au printemps 2022. Le gouverneur de l'oblast de Penza, Oleg Melnichenko, annonce le recrutement de 60 volontaires de sa région le et révèle que la formation de la brigade aura lieu à Totskoïe[1]. La brigade comprend le bataillon Alga[2], formé de Tatars de la Volga au Tatarstan, et le bataillon Molot du kraï de Perm[2].
L'unité est engagée dans la bataille de Vouhledar en [6]. En mai, elle est engagée dans la bataille de Bakhmout, tenant des positions au sud de la ville. Elle est ensuite signalée par des blogueurs militaires soutenant le groupe Wagner le , avant son repli au sud d'Ivanivske lors d'une contre-attaque ukrainienne vers Klichtchiïvka[7]. Le , la 3e brigade d'assaut ukrainienne signale plusieurs contre-attaques de la 72e brigade tentant de regagner ses positions perdues[8]. Les retombées de la retraite de la brigade près de Bakhmout conduisent le chef du groupe Wagner, Evgueni Prigojine, à accuser ces soldats de désertion[9]. Pour appuyer ses dires, Prigojine publie le une vidéo de l'interrogatoire du commandant de la brigade, le lieutenant-colonel Roman Venevitine, où il l'accuse également d'avoir ouvert le feu sur les positions du groupe Wagner lors d'une escarmouche entre les deux unités[10],[11]. Licencié de l'armée, Venevitine apparaît dans une vidéo le dans lequel il affirme avoir été torturé par les mercenaires du groupe Wagner[12]. Il dénonce également un vol de matériel militaire et des moqueries récurrentes des mercenaires envers les soldats de la 72e brigade[13].
Lors de la contre-offensive ukrainienne de 2023, la brigade demeure en place sur le flanc sud de la ville autour d'Andriïvka(uk) et de Klichtchiïvka. Le , la 3e brigade d'assaut ukrainienne déclare avoir «complètement détruit» la 72e brigade: le chef du renseignement, trois commandants de bataillon et presque tous les commandants de compagnie sont tués au combat, tandis que de nombreux officiers sont faits prisonniers[14],[15],[16],[17]. Cependant, le , la 3e brigade d'assaut annonce la capture du commandant du bataillon Alga dans la même zone[18].