Utkin wurde in Kirowohrad in der Sowjetunion geboren und hatte nach deren Zerfall nach ukrainischen Behördenangaben die ukrainische Staatsbürgerschaft. Bis 2013 diente Utkin als Oberstleutnant im russischen Pskow, wo er Angehöriger der 2. Spezialaufklärungsbrigade des GRU war.