Павел Червинский родился в Омске. Окончил Омское музыкальное училище (колледж) имени В. Я. Шебалина (класс Раисы Чебаненко). Во время учебы был солистом Омской филармонии.
В 2012 году Павел Червинский стал одним из певцов (12 человек из пяти стран), отобранных Паатой Бурчуладзе для обучения в Центре вокального мастерства, открытом им в Омске, и прошел конкурс в Молодежную оперную программу Большого театра России, в которой участвовал до 2014года. В Большом театре исполнил партии: Привратника(«Волшебная флейта» В. А. Моцарта), Митюхи(«Борис Годунов» М. Мусоргского), Алессио(«Сомнамбула» В. Беллини), Тюремщика(«Тоска» Дж. Пуччини), Фламандского депутата («Дон Карлос» Дж. Верди) и Графа Чепрано(«Риголетто» Дж. Верди).
Окончил Российскую академию театрального искусства (ГИТИС). Лауреат Всероссийских и Международных конкурсов, финалист проекта «Большая опера» на телеканале «Культура».