Впоследствии Кривенко был порученцем в ЧВК «Вагнер», однако был уволен после инцидента в Хшама. Тогда он и еще ряд бойцов МО РФ пропали со связи после того, как ввели в заблуждение американские войска, заявив, что в данном районе российских представителей нет.
Уже в 2020 году он занимался набором бойцов, которых задержали в Минске. Их приписывают к ЧВК «Вагнер». СМИ отмечают, что до сих пор неизвестно, был ли Кривенко осведомлен о готовящейся провокации СБУ и западной разведки или нет.«Появление Кривенко в качестве одного из вербовщиков, которые занимаются африканским проектом МО РФ, говорит о том, что создаваемая в качестве конкурента «Вагнеру» структура может столкнуться с серьезными проблемами. И чем это закончится – судя по «боевому пути Кривенко», догадаться нетрудно…», — делают выводы авторы «Z кейса».
