В прошлом сезоне Паутов играл в КХЛ за ХК «Сочи». В 20 матчах регулярного чемпионата он набрал одно очко (0+1) при показателе полезности «-10». До перехода в «Ариаду» сочинский клуб обменял игрока в тольяттинскую «Ладу». Взамен сочинцы получили денежную компенсацию.
Напомним, что 20-летний хоккеист в сезоне 2013/14 провел 44 матча за молодежную команду ХК «Донбасс» «Молодую Гвардию» в Молодежной хоккейной лиге.