Павел Матвейчук родился 11 ноября 1972 года. По окончании восьми классов школы № 23 продолжил обучение в СГПТУ № 37. В ноябре 1994 года был призван в ряды вооруженных сил. Службу проходил в Оренбургской области и Абхазии. За четыре месяца до демобилизации был отправлен в Чечню. Находясь на боевом посту 22 августа 1996 года, Павел был убит снайпером, выстрелом в голову. Посмертно удостоен ордена Мужества. Похоронен в г. Междуреченске. Мемориальная доска была установлена на фасаде школы № 23, где обучался Павел. Право открыть мемориальную доску памяти Павла Матвейчука было предоставлено отцу Павла - Геннадию Павловичу Матвейчуку.