Шелухин Павел Матвеевич родился 01 декабря 1923 г. в селе Сулак Краснопартизанского района Саратовской области в крестьянской семье. В то время Сулак входил в состав Балаковского района, с 1935 - райцентр Чапаевского района, с 1965 в состав Краснопартизанского района.

В 1931 г. поступил, а в 1941 г. окончил 10 классов Сулакской средней школы.

В июне  1941 г. прошел медицинскую комиссию в авиационное училище и был отправлен домой до особого распоряжения.

В феврале 1942 г. зачислен курсантом 2-го Киевского артиллерийского училища, которое было эвакуировано в Саратовскую область (станция Разбойщина, сейчас поселок Соколовый под Саратовом). В конце августа 1942 г. окончил училище и в звании “лейтенант” был направлен на Сталинградский фронт, где воевал в составе 498 гаубичного артиллерийского полка командиром огневого взвода, затем заместителем командира батареи по строевой части.

Полк вошел в состав 1-ой гвардейской артиллерийской дивизии прорыва резерва Главнокомандования (РГК) и был направлен на Орловско - Курскую дугу в составе 13 армии Центрального фронта, которым командовал К.К. Рокоссовский. Затем в составе 1-го Украинского фронта форсировал р. Днепр в районе Киева.

После освобождения Украины вступил на территорию Польши, где форсировав р. Висла, вели бои на Сандомирском плацдарме. Затем бои на территории Германии и бои За Берлин. На окраинах Берлина 29 апреля 1945 г. был тяжело ранен, в течении 4-х месяцев лечился в госпиталях, сначала в Берлине, а затем в польском городе Лодзь. Был признан ограниченно годным 1-й степени и в течении нескольких месяцев служил в армии.

В июне 1946 г. уволен в запас в звании “старший лейтенант”, в должности командира батареи. Всего в годы войны был дважды ранен.

Награжден 6-ю боевыми и трудовыми орденами: “Отечественная война 1-й степени”, “Отечественная война 2-й степени” - дважды, “Красная звезда”, “Октябрьская революция”,  “Трудовое Красное Знамя”.

18-ю медалями, среди которых наиболее ценные “За оборону Сталинграда”, “За взятие Берлина”.

В мирное время в 1948 г. окончил Вольский учительский институт с дипломом отлично и был назначен директором  Криволучье-Сурской семилетней школы Чапаевского района (ныне Балаковского района), где проработал 4 года.

В 1949 г. женился на учительнице Лариной Анне Ивановне. В 1950 г. родился сын Дмитрий, в 1951 г. - сын Владимир.

В 1952 г. был переведен директором Сулакской семилетней школы, в 1955, 1956 годах работал заведующим Чапаевским районо. 

В 1956 г. переведен в Сулакскую среднюю школу завучем, затем директором. на учительской работе был до 1986 г.

За время педагогической деятельности был удостоен следующими знаками: “Учитель - методист”, “Отличник народного просвещения”, “Заслуженный учитель школы РСФСР”, а также был участником ВДНХ СССР.

После 1986 г. работал директором школьного краеведческого музея до 1994 г. В 2011 г. краеведческому музею Сулакской средней школы присвоено имя Шелухина Павла Матвеевича.