Ранее сообщалось, что Павел Паутов в 2019 году переехал в Астраханскую область, где возглавил администрацию губернатора Игоря Бабушкина. В конце ноября этого года ему поручили курировать развитие казачества в регионе.
В Омской области Паутов занимал должность гендиректора «12 канала» и «МКР-Медиа». Также он руководил проектом «TV BRICS» и был советником генерального директора «Межгосударственной корпорации развития» Ивана Полякова.