Бывший председатель Петросовета родился 13 мая 1925 года в деревне Тудозеро Вологодской области.
В Карелию переехал в 1950 году, после войны. Его карьера началась с должности первого секретаря Олонецкого райкома комсомола, жителям карельской столицы Павел Сепсяков известен как председатель Петрозаводского горсовета, в этой должности он проработал 14 лет.
При его руководстве Петрозаводск был в числе лучших городов СССР по чистоте, озеленению и благоустройству. При нём были открыты гостиница «Карелия», речной вокзал, кинотеатр «Калевала», мемориал «Могила Неизвестного солдата», построены микрорайоны Кукковка, Ключевая, началось строительство Древлянки. При Павле Сепсякове в городе появилось около 20 школ, техникумов и училищ, 100 магазинов и предприятий общественного питания.
В 1978 году Павлу Сепсякову был вручен орден Трудового Красного Знамени за большие успехи, достигнутые в хозяйственном и культурном строительстве, в 1981 году — орден Дружбы народов, в 1994 году он был признан Почётным гражданином Петрозаводска.