В Париже он поступил под руководство знаменитого Ш. К. Бервика, сначала занимаясь в мастерской своего нового учителя и работая над разными частными заказами, а потом, во время войны Наполеона с Россией, живя, как пленник, под полицейским надзором. В этот период им были исполнены гравюры «Эней, спасающий своего отца при разрушении Трои», с картины Доменикино, вошедшая в известное издание «Musée Français», и превосходный портрет князя А. Б. Куракина. Первое из этих произведений было выставлено в Парижском салоне 1810 году. Парижская академия наградила Уткина за этот эстамп, по приказанию Наполеона, золотою медалью, а император Александр I пожаловал ему перстень с бриллиантами; Петербургская академия дала ему титул назначенного в академики.