Prigozjin säger vidare att omkring hälften av dem som dött i Bachmut är tidigare fångar som anslöt sig till den paramilitära gruppen. Uppgifterna har inte bekräftats av oberoende källor.
Det antal som Prigozjin meddelar är till och med högre än den officiella uppskattningen av de sovjetiska förlusterna i Afghanistankriget 1979–1989 på 15 000 soldater.
Vita huset säger i en kommentar till Jevgenij Prigozjins uttalande att siffran är i linje med USA:s egen bedömning att de ryska förlusterna har ökat kraftigt. Vita huset uppgav tidigare i maj att Ryssland har förlorat omkring 100 000 soldater, däribland 20 000 döda, sedan i december. John Kirby, talesperson för USA:s nationella säkerhetsråd sade då att runt hälften av dem var Wagnersoldater.
Ukraina har inte uppgett hur många av sina soldater som stupat sedan invasionens början i februari i fjol.
"Extremt hård" respons
Samtidigt är "extremt hård" respons att vänta om Ryssland utsätts för framtida ukrainska räder, meddelar det ryska försvarsdepartement.
Utspelet kan ses i ljuset av de senaste dagarnas väpnade attacker i Belgorod, på rysk mark i gränsområdet mot Ukraina.
Moskva har hävdat att en "ukrainsk grupp sabotörer" ligger bakom attackerna. Sent på tisdagen meddelade Ryssland att de väpnade grupperna drivits tillbaka och eliminerats. Det hette att över 70 ukrainska angripare dödats.
"Vi kommer att fortsätta att svara snabbt och extremt hårt på sådant agerande från ukrainska militanta grupper", säger försvarsminister Sergej Sjojgu enligt kommentarer som försvarsdepartementet offentliggjort.
"En framgång"
Ukraina nekar till inblandning och hävdar att det handlar om ryssar som gör motstånd.
Två ryska grupper, som beskriver sig som ryska "befriare", har tagit på sig ansvaret. Den ena gruppens, Ryska frivilligkåren (RDK), grundare Denis Kapustin kallar intrånget för "en framgång" och en "första fas" i operationen.
– Operationen pågår, säger Kapustin till reportrar i norra Ukraina, inte långt från den ryska gränsen.
– Varje operation som äger rum på Rysslands territorium tvingar den militära ledningen att flytta en stor mängd styrkor exakt till den kvadranten, och därför blotta vissa delar av fronten, delar av gränsen, tillägger han.
Attack i turkiskt vatten
Vidare hävdar Ryssland på onsdagen att man har avvärjt en ukrainsk attack mot ett ryskt krigsfartyg i turkiskt vatten.
"I dag klockan 05.30 (04.30 svensk tid) utförde Ukrainas väpnade styrkor ett misslyckat försök att attackera Svartahavsflottans fartyg Ivan Churs med tre obemannade motorbåtar", uppgav det ryska försvarsdepartementet – och tillade att det ryska fartyget hade i uppgift att bevaka infrastruktur för rörledningar i turkiskt vatten.
WHO antar resolution
På onsdagen antog Världshälsoorganisationen (WHO) en resolution som kräver att Kreml omedelbart upphör med att anfalla sjukhus i Ukraina.
Medlemsländerna har med överväldigande majoritet – 80 mot 9, 52 nedlagda – röstat för att fördöma Ryssland för de förödande hälsoeffekter som landets invasionskrig bidragit till.
Resolutionen antogs vid det årliga WHO-mötet i Genève.
Omröstningen omfattade även ett fördömande av Rysslands fortsatta aggression mot Ukraina. Alla 27 EU-länder står bakom texten, förutom Ungern, som inte närvarade vid omröstningen.