"Trots blockaden av ammunition, trots stora förluster och blodiga strider, har männen fullständigt ockuperat hela Paraskoviivkas territorium", påstår Prigozjin.
Paraskoviivka ligger strax norr om Bachmut som ligger i länet Donetsk. Länet är ett av fyra som Ryssland olagligen annekterade i höstas.
I flera veckor har ryska styrkor hävdat att man haft vissa framgångar norr om Bachmut och sagt att man stängt tre av fyra ukrainska försörjningsvägar till staden.
Prigozjin har också sagt att det kan ta månader att få kontroll över Bachmut, som har ett viktigt politiskt och symboliskt värde.
Kiev medgav i måndags att det är en "svår" situation norr om Bachmut.
Initialt kom ingen rysk kommentar om påståendena om att Paraskoviivka övertagits.
Striderna runt Bachmut har visat spänningar mellan Wagnergruppen och den ryska militären, trots att Kreml nekar till det.