Сапер 33-го гвардейского отдельного мотоинженерного батальона 3-й гвардейской мотоинженерной бригады 4-й гвардейской танковой армии (1-й Украинский фронт), гвардии ефрейтор.
Шихов Павел Андреевич родился 19 сентября 1909 года в селе Илейское-Корени Куменского района в крестьянской семье. Окончил 4 класса, работал плотником и пимокатом в колхозе.
В августе 1941 года был призван в Красную армию и направлен на фронт.
Гвардии ефрейтор П.А. Шихов отличился в боях под Берлином весной 1945 года. 27 апреля он первым переправился через реку Хафель в районе города Потсдама и вступил в бой. По собственной инициативе заменив выбывшего из строя командира взвода, П.А. Шихов с бойцами успешно атаковал первую траншею и, проявив мужество, поднял взвод в атаку на вторую линию траншей. Фашисты встретили наших солдат с фронта и флангов автоматно-пулеметным огнем, Фауст снарядами и гранатами. Потом завязался рукопашный бой. В итоге бойцы во главе с П.А. Шиховым сумели вытеснить фашистов из второй линии обороны. Как свидетельствует наградной лист, взвод в рукопашной схватке уничтожил 30 гитлеровцев, 9 из них были на счету нашего земляка.
1 мая 1945 года, прочесывая лес у населенного пункта Цаухвиц, П.А. Шихов наткнулся на большую группу фашистов. Открыв по ним внезапный огонь и уложив несколько из них, заставил остальных сдаться в плен.
Указом Президиума Верховного Совета СССР от 27 июня 1945 года за образцовое выполнение боевых заданий командования на фронте борьбы с немецкими захватчиками и проявленные при этом отвагу и геройство гвардии ефрейтору Шихову Павлу Андреевичу присвоено звание Героя Советского Союза с вручением ордена Ленина и медали «Золотая Звезда».
Награжден орденами Ленина и Красной Звезды, медалями.