Prije osnivanja Wagnera Utkin je služio kao oficir specijalnih snaga u ruskoj vojnoj obavještajnoj službi GRU, gdje je imao čin potpukovnika
