Родился 4 августа 1951 года в г. Хороль Приморского края в семье военного летчика. Мама - учитель младших классов.  Отец - Паутов Борис Сергеевич, участник боевых действий Великой Отечественной войны, военный летчик, мать - Паутова Зоя Ивановна, учительница младших классов в СШ №6. Скончались в 1989 году.  Жена - Вера Ивановна, строитель по специальности, работает в городском управлении архитектуры и градостроительства. В семье Паутовых две взрослых дочери - Светлана и Татьяна, и два внука.  Александр Борисович закончил инженерно-строительный институт в г. Полтаве, по специальности - инженер-строитель. Трудовую деятельность начал в 1968 году рабочим хлебокомбината г. Миргорода.  Работал мастером, прорабом, начальником строительного управления на многих строительных площадках. В его послужном списке - жилые дома, промышленные объекты и объекты соцкультбыта, возведенные в населенных пунктах Полтавского края, Сумщины и Тюменской области.  <br /><br />За активную общественную позицию был избран депутатом городского совета.  Миргородцы доверяют Александру Борисовичу, ведь должность мэра города для него - это повседневная напряженная работа, направленная на постепенное беспрерывное развитие родного города.  Древний Миргород сегодня известен в Украине и за ее пределами как город - курорт. Поэтому Александр Паутов в своей работе много внимания уделяет развитию курортно-оздоровительной сферы и инфраструктуры для отдыха гостей города. Уверенно развиваются восемь Миргородских санаториев. Благодаря умелой инвестиционной политике мэра в городе строятся еще четыре санаторно-курортных заведения.  За инициативы Александра Паутова разработана Программа благоустройства, соответственно с которой идет реформирование городского коммунального хозяйства. В Миргороде стабильно работает городской автотранспорт, который перевозит все категории льготников. Реконструкция и строительство уличного освещения с применением новейших энергосберегающих технологий позволили освещать город на протяжении всего ночного времени.<br /><br /> Ведется работа по установлению энергосберегающих и антивандальных светильников в подъездах многоэтажных зданий. В Миргороде успешно работает проект по раздельному сбору бытового мусора в многоэтажной застройке, вводится такая форма обращения с бытовыми отходами и в частном секторе.  Миргород стабильно занимает призовые места во Всеукраинском конкурсе Населенный пункт наилучшего благоустройства и поддержки общественного порядка (2001 год - 1 место в областном туре, 2002 год - 3 место по Украине, 2004, 2005, 2006 - 2 место по Украине).  Обновляется центр города, и налаживаются социально-бытовые условия жизни на окраинах. Ускоренными темпами ведется газификация и строительство водопроводов в отдаленные спальные районы города. Активными темпами идет жилищное строительство, активизирована Программа Жилье военным. Открыла дверь новая общеобразовательная школа, реконструированы помещения городского архива, центра эстетичного воспитания молодежи, детско-юношеской спортивной школы, городской библиотеки. Ведется реконструкция городского стадиона Старт. Городская телестудия Миргород получила лицензию на эфирное вещание.  В городе появились новые скверы и памятники - сквер памяти жертв Чернобыля с памятным знаком и колокольней, сквер Казацкой Славы с памятником Миргородским казакам. Реконструирован сквер Славы, монумент Вечный огонь. Построена новая часовня, которая передана в собственность Полтавской епархии УПЦ.

Поднимая авторитет г. Миргород как жемчужины Полтавского края, Александр Борисович свои силы направляет на укрепление экономики и инвестиционной привлекательности Миргорода, на развитие родного города в плане отдыха и туризма.  Много внимания мэр города уделяет развитию культуры и спорта не только на уровне города, но и государства. Уже стал традиционным Всеукраинский фестиваль современного украинского романса Осеннее рандеву, в котором берут участие народные, заслуженные артисты Украины, гости из зарубежья. Набирает оборотов и Всеукраинский турнир по греко-римской борьбе памяти Ивана Зубковского.

Работа Миргородского мэра отмеченная наградами: Благодарностью Президента Украины, Почетными Грамотами Кабинета Министров Украины (2001 г. и 2006 г.), Почетными Грамотами Полтавской областной государственной администрации и Полтавского областного совета. В 2006 году Паутов А. Б. награжден орденом Казацкая слава II степени. В 2008 году Александр Борисович получил награду Настоятеля Украинской Православной Церкви Блаженнейшего Митрополита Владимира - орден преподобного Нестора Летописца.