Родился в д. Яминово, Вологодского района, Вологодской области.

В боях с немецкими захватчиками при форсировании реки Южный Буг, и в последующих боях на правом берегу Буга гв.мл.сержант Паутов проявил себя мужественным, находчивым и преданным Родине разведчиком.

В бою за село Кривец, Букинского района, Ниевской области 7.03.1944 под сильным артминометным  и пулеметным огнём противника подполз к расположению противника и выявил 1 минвзвод,2 орудия на прямой наводке и 2 станковых пулемета. Огнем нашей артиллерии указанные точки противника были уничтожены.

12.03.1944 в бою за село Михайловка Гайсинского района, Винницкой области первым бежал за отступающим противником, уничтожив вражеские силы.

В наступательных боях на подступах к городу Банская Быстрица с 13.03.1945 по 26.03.1945 гвардии младший сержант Паутов проявил себя доблестным и отважным войном Красной армии. Находясь в боевых порядках пехоты, умело корректировал огонь своей батареи.

Награжден двумя орденами Славы III и II степени, орденами Красной Звезды и  Отечественной войны I степени, десятью медалями.