Родился 24 декабря 1906 года в станице Троицкой Сунженского района Грозненской области.  

     В 1941 году  был призван на фронт в звании рядового. С июня 1941г. по октябрь 1941г. воевал на Западном фронте,с августа 1942г. по сентябрь 1942г. на Сталинградском фронте в составе 10-го автотранспортного полка , с января 1943г. по август 1943г. на Юго-Западном фронте, с августа 1944г. по декабрь 1944г. на первом Прибалтийском фронте, с декабря 1944г. по июнь 1945г. на втором Белорусском фронте, с августа 1945г. по сентябрь 1945г. на первом Дальневосточном фронте.

 Награды Харебина Павла Степановича:

1. Медаль «За оборону Москвы» (18 июля 1944 года).
2. Медаль «За победу над Германией в Великой Отечественной войне 1941-1945 гг.» (5 апреля 1946 года).
3. Медаль «За Победу над Японией» (31 октября 1946 года).
4. Медаль «За боевые заслуги» (30 января 1947 года).
5. Медаль «За оборону Сталинграда» (25 сентября 1947 года).
6. Юбилейная медаль «Двадцать лет Победы в Великой Отечественной войне 1941-1945гг.» (22 февраля 1966 года).
7. Юбилейная медаль «50 лет Вооруженных сил СССР» (6 февраля 1969 года).
8. Юбилейная медаль «За доблестный труд. В ознаменование 100-летия со дня рождения В.И.Ленина» (21 июля 1970 года).
9. Памятный знак «Победитель Социалистического соревнования 1975 года» (9 января 1976 года).
10. Юбилейная медаль «Тридцать лет Победы в Великой Отечественной войне 1941-1945гг.» (15 апреля 1976 года).
11. Юбилейная медаль «60 лет Вооруженных сил СССР»  (28 января 1978 года).
12. Медаль «Ветеран Труда» (6 декабря 1979 года).
13. Орден Отечественной войны II степени (11 марта 1985 года).
14. Юбилейная медаль «Сорок лет Победы в Великой Отечественной войне 1941-1945гг.» (20 августа 1985 года).
15. Юбилейная медаль «70 лет Вооруженных сил СССР»  (6 мая 1988 года).

       Интересен тот факт, что  родом с Кавказа, Харебин Павел Степанович в годы войны защищал Ясную Поляну под Тулой, где прожил последние годы своей жизни. Умер 10 января 1992 года. Похоронен  в посёлке Горелки.