Der gelernte Schneider Wittenberg trat früh der kommunistischen Partei Polens bei und war für diese während der kurzen sowjetischen Besetzung Wilnas aktiv. Nach dem deutschen Überfall auf die Sowjetunion am 22. Juni 1941 und der Besetzung Wilnas durch die Deutschen, ging er in den Untergrund. Bei Gründung der FPO am 21. Januar 1942 wurde Wittenberg wegen seiner Erfahrung im Untergrund zum Kommandeur gewählt.