SBU:n mukaan Wagner PMC:t lähetettiin aluksi Itä-Ukrainaan 21. toukokuuta 2014 ja palvelu suunnitteli esittävänsä syytteen Dmitry Utkinia vastaan Ukrainan pääsyyttäjän toimistossa. PMC:t osallistuivat myös Debaltseven taisteluun vuoden 2015 alussa.
, jossa oli mukana yksi viimeaikaisen historian raskaimmista tykistöpommituksista, samoin kuin satoja venäläisiä sotilasjoukkoja. PMC:itä tuki useita KAMAZ-43269 "Vystrel" MRAP:iä. Kaupungin lähistöllä käytyjen taistelujen aikana heidän logistiikkayksikönsä oli raportoitu saaneensa pois useita Venäjän armeijalle kuuluvia tuhoutuneita KAMAZ-43269 "Dozor" MRAP-koneita, joiden aikana joukkueen komentaja haavoittui. Useat PMC:n jäsenet kuolivat yhteenottoissa. Debaltseven taistelu päättyi ratkaisevaan voittoon ukrainalaisten joukkojen kimppuun. Wagnerin PMC:n mukaan Dmitry Utkin loukkaantui Ukrainassa, - saaden palasen maksaan.