סבדומסקי השתייך לאצולה הרוסית. יחד עם אחיו בילה את הילדות באחוזה המשפחתית מיכאילובסקי זבוד, הממוקמת במחוז פרם. בשנת 1870 פאבל נכנס לאקדמיה לאמנויות של דיסלדורף, אך למד שם חודשים ספורים בלבד. בני הזוג סבדומסקי נסעו יחד ברחבי אירופה עד שהתיישבו ברומא ב-1875. הוא מת שם ב-1904 ונקבר עם אחיו אלכסנדר בבית הקברות הפרוטסטנטי. [1]
פאבל סבדומסקי צייר בז'אנרים שונים, בעיקר ציורי היסטוריה. הציור "מדוזה" (1882) נקנה על ידי פאבל טרטיאקוב כדי להיות מוצג בגלריה טרטיאקוב. [2]
בעבודתו בקתדרלת סנט וולודימיר בקייב, צייר סבדומסקי את הצדדים הצפוניים והדרומיים של הקתדרלה, ויצר שש סצנות מחייו של ישו: תחיית לזרוס, כניסתו של ישו לירושלים, הסעודה האחרונה, הייסורים בגן. משפט פילטוס, הצליבה.[3]
במהלך שנותיו האחרונות פנה סבדומסקי לנושאים רוסיים, וצייר את "הכלה המסכנה", "השריפה במוסקבה, 1812" (1879) ו"הוצאת ירמק להורג".
יצירותיו של סבדומסקי מפוזרות על פני מוזיאונים מרכזיים שונים.
גלריית טרטיאקוב מכילה חמישה מציוריו, ואילו הגלריה לאמנות מדינת פרם מחזיקה סקיצה לציור "תהלוכת הצלב", וכן "שתי נשים רומיות עם טמבורין וחליל".