В прошлом сезоне Паутов выступал за «Куньлунь». В 53 матчах в Фонбет Чемпионате КХЛ он набрал 11 (1+10) очков при полезности «+5» и среднем времени на льду 18:29.
Всего в КХЛ на его счету 312 игр с учетом плей-офф и 45 (9+36) очков. Ранее игрок также выступал за «Сочи», «Витязь», СКА и «Адмирал».