ב-26 במרץ 1905, בוורשה הכבושה על ידי רוסיה, חברי הארגון הקרבי של המפלגה הסוציאליסטית הפולנית (OB PPS) ביצעו פעולה מזוינת לחיסול ראש המשטרה, קולונל ברון קרל נולקן, התליין השנוא של הבירה, האחראי על דיכויים רבים נגד מהפכנים שנלחמים נגד הצאר.

לוחמי ה-PPS חולקו לשתי קבוצות. משימתה של הראשונה, בפיקודו של סטפן אוקז'יה "וויטולד", הייתה לזרוק פצצה לעבר תחנת המשטרה ה-7 בפראגה (רחוב וילנסקה), שאמורה הייתה לגרום לנולקן להגיע למקום כדי להיות מותקף על ידי הקבוצה השנייה, בפיקודם של ברוניסלב ז'וקובסקי ואלכסנדר פריסטור. לרוע המזל, הפעולה לא הצליחה. נולקן, שהגיע למקום, היה בכרכרה וזרק חזרה פצצה שהושלך לכיוונו. עם פציעה קשה, נולקן נסע ממקום האירוע. מנגד, אוקז'יה, שהתחרש מפיצוץ המטען והשליך את המטען שלו ממרחק קרוב מדי, נעצר והוכה עד איבוד הכרה למרות מאבקו עם השוטרים.

במהלך המשפט שנערך בפני בית המשפט המחוזי הצבאי בוורשה, הואשם סטפן אוקז'יה בהשתייכות לאגודה חשאית במטרה להפיל את המערכת הפוליטית של המדינה הרוסית על ידי ניסיון לנתק את ממלכת פולין מהאימפריה, תוך ביצוע מעשים בעלי אופי טרוריסטי, והריגת שוטר.

למרות שהגנתו הייתה על ידי עורך הדין הידוע סטניסלב פאטק, שדרש משפט הוגן ויסודי תוך התחשבות במניעים האידיאולוגיים של הנאשם, אוקז'יה נידון כבר ב-23 ביוני 1905 למוות בתלייה ואובדן זכויותיו הציבוריות. גזר הדין על הלוחם בן ה-19 בוצע ב-21 ביולי במורדות מצודת ורשה. גופתו נקברה במקום לא ידוע.

לאחר מותו הפך סטפן אוקז'יה לסמל של המאבק הבלתי מתפשר לעצמאות וזכויות חברתיות וזכויות מחייה לעובדים. בשנת 1930, נשיא הרפובליקה של פולין איגנסי מושצ'יצקי עיטר אותו לאחר מותו במסדר הלידה מחדש של המעמד השלישי של פולין ובצלב העצמאות בחרבות.