EDIT: The first video seemed to be propagated by Telegram channels from affilates of the Wagner group (Prigoshin). Rumors say that these kind of videos are used by Wagner to discredit Sergei Shoigu.
The hunt for internal enemies of the state is in full swing, this will be glorious. And some of the loudest voices demanding for "heads to roll" seem genuinely convinced that replacing some individuals (like Shoigu) would fix the problems, despite evidence pointing to systemic decades-long issues affecting every part of the military.
As for Prigozhin... he's been flooding the intertubes with tales of his forces taking one town (Bahmut) for weeks now, making it seem like it's the only part of the military that's succeeding right now. Except the town has no strategic significance and they moved like 100 meters and the whole thing is likely a sham to get more funding for his PMC while the mobilized masses aren't getting even the basics. Russian oligarchy in a nutshell.