Tak lama setelah itu, Prigozhin melayani pesanan katering untuk jamuan Kremlin serta pesta ulang tahun Putin pada 2003, hingga dia dijuluki “koki Putin”.
Mempunyai hubungan baik dengan elite Rusia, bisnis Prigozhin pun berkembang. Dia kerap memenangkan kontrak pemerintah dengan memasok makanan kepada anak sekolah serta tentara.
Prigozhin mengaku sebagai salah satu pendiri Wagner Group setelah sebelumnya menyangkal keterlibatannya. Perusahaan yang juga menyediakan jasa tentara bayaran itu didirikan pada 2014. Kelompok ini masih sering dipandang sebagai militer swasta de facto untuk Kremlin.
Diketahui, Wagner Group pertama kali diterjunkan selama pencaplokan Semenanjung Krimea di Ukraina oleh Rusia.