С сентября 1923 г. Шиханов занимал должность председателя Енисейского губернского исполкома. К тому времени, по отзывам современников, это был опытный хозяйственник и руководитель. Красноярский период жизни был у Шиханова коротким, но насыщенным. В его поле зрения были вопросы, связанные с улучшением сельского хозяйства — с весны 1923 г. началось увеличение посевных площадей сразу на 45 %. Другим направлением работы была борьба с преступностью.
Известно, что Павел Иванович часто ездил по деревням и селам губернии. После первой своей поездки он издал приказ № 177 «О борьбе с самогонкой», который вводил штраф за появление на улице в пьяном виде. Шиханов указывал провести в городах и сельской местности ударные кампании по борьбе с винокурением.
В 1925 г. Енисейская губерния была упразднена, и Шиханов вернулся в Иркутск, где снова занял должность председателя губисполкома. В 1926—1927 гг. он был зампредседателя исполкома Сибирского краевого совета. В 1927 г. Шиханов был переведен в Москву, где работал в органах РКК-РКИ. В 1930—1932 гг. Павел Иванович — заведующий Самарским городским организационным отделом, в 1932—1933 гг. — контролер мясосовхоза имени В. И. Чапаева (Средне-Волжский край), в 1933—1937 гг. — директор мясосовхоза «Прогресс» (Средне-Волжский — Куйбышевский край).
В октябре 1937 г. Шиханов был арестован по обвинению в контрреволюционной деятельности и отправлен в Печорский исправительно-трудовой лагерь, где погиб при невыясненных обстоятельствах 30 сентября 1938 г. Реабилитирован в мае 1958 г. Куйбышевским облсудом.