Tentara bayaran Wagner memainkan peran kunci dalam mencapai kemajuan perang di Ukraina. Mereka berjasa merebut Kota Bakhmut pada Mei setelah pertempuran berbulan-bulan.
Meski demikian Prigozhin menuduh militer Rusia tak memberikan dukungan kepada anak buahnya. Selain itu Wagner tak senang dengan perlakuan Kementerian Pertahanan Rusia, termasuk soal dukungan amunisi. Bahkan Prigozhin menuduh pasukan Rusia membunuh anak buahnya melalui serangan udara.
Puncaknya, pada 23 Juni lali tentara Wagner memberontak dengan merebut Kota Rostov yang berada di perbatasan dengan Ukraina. Prigozhin juga mengerahkan pasukannya ke Moskow untuk menggulingkan kepemimpinan militer. Namun rencana itu diurungkan, dia menghentikan pemberontakan pada Sabtu (24/6/2023) malam setelah mencapai kesepakatan dengan Presiden Belarusia Alexander Lukashenko yang bertindak mewakili Putin.