Родился в 1962 году в Горловке, окончил местное ПТУ №37. В период с 1981 по 2007 годы Павел Солтус трудился на шахтах им. Гагарина и им. Ленина угледобывающего объединения Артемуголь. Солтус - Герой Украины с вручением Ордена Державы (2001). В 2006 году был избран депутатом Горловского горсовета, а в феврале 2007-го занял место в Верховной Раде вместо трагически погибшего Евгения Кушнарева. Павел Солтус значился 207-м номером в списке ПР. Непосредственно перед прохождением в Раду он работал горным мастером участка вентиляционной и технической безопасности на горловской шахте им. Ленина. Отметим, что законодательной активностью в Раде прошлого созыва бывший шахтер не отличался.

Отец - Станислав Николаевич (ум. 1970).   Мать - Варвара Ивановна (род. 1934).

Павел Солтус стал Героем Украины за выдающиеся личные результаты в добыче угля, самоотверженный труд и трудовую доблесть. Работе в шахте он посвятил уже более четверти века - с 1983 года трудился на шахтах им. Гагарина и им. Ленина угледобывающего объединения Артемуголь. Шахты государственного предприятия разрабатывают крутопадающие пласты, опасные из-за внезапных выбросов угля и газа. Горные работы ведутся на глубине 960-1190 м. Перед избранием в 2006 году депутатом Горловского городского совета Павел Солтус уже был мастером участка вентиляционной и технической безопасности на шахте им. Ленина. В начале 2007-го прошел в Верховную Раду V созыва по списку Партии регионов вместо трагически погибшего на охоте Евгения Кушнарева. Казалось, политическая карьера полного кавалера знака Шахтерская слава Солтуса стремительно пошла вверх. В планы начинающего депутата в первую очередь входил законопроект о развитии угольной отрасли Украины. Но не сложилось: он не зарегистрировал ни одного законопроекта, а президент Ющенко парламент вскоре распустил. Сегодня Павел Солтус - рядовой член Партии регионов.