Павел Александрович Шуть родился в 1923 году в станице Дядьковской Кореновского района в семье крестьянина. Здесь же окончил семилетнюю школу, работал в колхозе «Парижская коммуна».

На фронт призван из Кропоткинского железнодорожного училища в 1942 году. Окончил военные радиокурсы. Освобождал Северный Кавказ, Украину, Польшу, Чехословакию, закончил войну под Берлином. За отличное выполнение заданий и обеспечение устойчивой связи он был награжден медалями «За боевые заслуги», «За оборону Кавказа», «За победу над Германией».

Отгремели грозные военные годы, и в 1947 году Павел Александрович вернулся к мирному труду. Вместе с другими фронтовиками ему пришлось восстанавливать разрушенное войной хозяйство колхоза. В 1950 году он возглавил третью бригаду и более тридцати лет был ее бессменным руководителем.

За эти годы многое изменилось, обновилась техника, а главное – бригада стала ежегодно получать высокие стабильные урожаи. К боевым наградам прибавились трудовые ордена и медали за добросовестный созидательный труд хлебороба.

В 1958 году Павел Александрович Шуть получил свою первую трудовую награду – орден «Знак Почета», в 1964 году – медаль «За трудовую доблесть», а также большую и малую серебряные медали ВДНХ.

20 мая 1952 года Указом Президиума Верховного Совета СССР за высокий урожай зерновых, подсолнечника и сахарной свеклы, выдающиеся успехи достигнутые в развитии сельскохозяйственного производства и выполнение пятилетнего плана продажи государству продуктов земледелия и животноводства, Павлу Александровичу Шуть было присвоено звание Героя Социалистического Труда с вручением ордена Ленина и медали «Серп и Молот».

В 1975 году он был награжден орденом Октябрьской Революции. Павел Александрович был человеком с активной жизненной позицией, истинным патриотом своей Родины, прожившим достойную трудовую жизнь. В 1982 году он был делегатом 12 съезда профсоюзов работников сельского хозяйства РСФСР.