Di sanalah dia pertama sekali berkenalan dengan Putin yang kala itu juga mengurusi perusahaan perjudian skala besar di Rusia. Prigozhin dan Putin membentuk pertemanan akrab sehingga Prigozhin mendapat kontrak aneka proyek, pekerjaan binis yang berlimpah.
Dari hubungan dekat itulah lahir gagasan atau ide pendirian perusahaan militer swasta yang diberi nama "Wagner" di mana informasi dasarnya telah disebutkan di atas.
Sejak meletus perang Rusia -Ukraina pada 24 Februari 2022 pasukan bayaran Wagner telah terlibat diberbagai lokasi. Diantara yang paling dominan adalah di front timur sekitar Kota Pervomaiska, Luhansk.
Pada 1 Mei 2023 pasukan Wagner dibantu tentara Rusia dan milisi Luhanks merebut Kota Popasna. Kemudian pada 15 Mei 2023 telah menerobos lebih jauh hingga memotong lintasan jalan utama antara Kota Popasna dan Lysychansk.
Kemudian mencapai sisi luar Kota Soledar pada Agustus 2022 dan merebut kota itu pada pertengahan Januari 2023 merebut kota Soledar.
Meski banyak jatuh korban pergerakan Wagner hampir tak terkendalikan. Kota Krasna Hora juga dapat ditaklukkan pada 12 Februari 2023. Kemudian Wagner dibantu aneka unit satuan tempur Rusia mengepung Bahkmut dari sisi timur, selatan dan utara selama berbulan-bulan. Kota yang dijuluki Meat Grinders itu direbut Wagner pada 29 Maret 2023.
Pergerakan Wagner terus merambah ke sisi barat Kota Bakmut hingga mencapai Dubovo Vasilivka (6 km ke arah barat dari kota Bakmut) hingga akhirnya pasukan Wagner ditarik dari seluruh kawasan tersebut pada 10 Mei 2023.
Alasan penarikan tersebut antara lain adalah:
- Habis masa kontrak
- Terjadi perbedaan pendapat dan tanda "perlawanan" Prigozhin terhadap pejabat tinggi militer Rusia
- Kekecewaan pasukan Wagner terhadap sistem logistik militer Rusia
Akhirnya Wagner memang ditarik dan dikembalikan ke barak namun persoalan yang muncul di Bakhmut bara apinya tetap membara. Prigozhin terang-terangan menyampaikan aneka kekecewaanya terhadap Sergei Shoigu dan Velary Gerasimov Kepala Staf Umum Angkatan Bersenjata Rusia.
Mereka berdua dijadikan sasaran utama pelampiasan kemarahan akibat diduga membiarkan anggota Wagner bertempur dengan minimnya pasokan amunisi dan perlindungan. Akibatnya setiap hari anggota Wagner terbunuh sangat banyak.
