Upamiętnienie thumb|„Cześć Męczennikom!” Pocztówka wydana przez Stowarzyszenie b. Więźniów Politycznych 1920 r. Okrzeja wszedł do panteonu narodowych bohaterów jeszcze w czasie rewolucji 1905. Dzień 21 lipca 1906, który przypadał w sobotę, ogłoszono „Dniem Okrzei”. Warszawski komitet robotniczy PPS wydał w pierwszą rocznicę jego stracenia odezwę „Do wszystkich robotników warszawskich”, w której wzywał do udziału w rocznicowych uroczystościach. Dzielnicowe organizacje PPS zorganizowały dwadzieścia kilka zgromadzeń robotniczych w Warszawie. Podobne obchody odbyły się 5 listopada 1916, gdzie pod Cytadelą przemawiali Tomasz Arciszewski i Norbert Barlicki.
Był już wówczas bohaterem ludowych ballad śpiewanych na Pradze:
W okresie II Rzeczypospolitej Od 1925 roku imię Okrzei nosiła organizacja dzielnicowa PPS na Pradze. Jak wspominał jej działacz Bronisław Lipiński: