Ang SBU nag-ingon nga ang Wagner PMCs unang gipahimutang sa sidlakang Ukraine niadtong 21 Mayo 2014, ug ang serbisyo nagplano sa pag-file og mga sumbong batok kang Dmitry Utkin ngadto sa opisina sa Prosecutor General sa Ukraine. Ang PMCs usab miapil sa sayo 2015 Battle sa Debaltseve
, nga naglangkit sa usa sa labing grabe nga pagbombar sa artileriya sa bag-ong kasaysayan, maingon man sa gikataho nga gatosan ka regular nga mga sundalo sa Rusya. Ang PMCs gisuportahan sa pipila ka KAMAZ-43269 "Vystrel" MRAPs. Sa panahon sa pagpakig-away sa duol sa lungsod, ang ilang logistics platoon gitaho nga nakuha sa daghang mga nalaglag nga KAMAZ-43269 "Dozor" MRAPs nga iya sa Russian militar, diin ang komandante sa platoon nasamdan. Pipila ka PMCs ang namatay sa panahon sa mga away. Ang gubat sa Debaltseve natapos sa usa ka mahinungdanong kadaogan batok sa mga puwersa sa Ukraine. Sumala sa usa ka Wagner PMC, si Dmitry Utkin mismo nasamdan sa panahon sa pag-deploy sa Ukraine, nga nakakuha ug usa ka splinter sa iyang atay.