Młodość mały|Podziękowanie Lecha Wałęsy za odznaczenie go Orderem Odrodzenia Polski przez Juliusza Nowina-Sokolnickiego. W sporządzonym przez siebie życiorysie podał, że urodził się 16 grudnia 1920 w Pińsku. Na tej podstawie utrzymywał, iż w latach 1937–1938 studiował historię na Uniwersytecie Warszawskim, a w sierpniu 1939 został zmobilizowany do Wojska Polskiego, w kampanii wrześniowej brał udział w szeregach 84 Pułku Strzelców PoleskichW życiorysie podano dosł. 84 batalion piechoty, jednak chodziło zapewne o 84 pułk piechoty. stacjonujący w Pińsku.. W istocie istnieją wątpliwości, czy nawet uczęszczał do gimnazjum w Pińsku. Miał uciec z radzieckiej niewoli i zaangażować się w kolportaż podziemnej prasy. Uwięziony przez gestapo był ponoć przetrzymywany na Pawiaku, a następnie trafił do obozu pracy w Metzu. Zwolniony w 1942 z powodu słabego stanu zdrowia przybył do Warszawy. Kolejne lata swojego życia Sokolnicki opisywał w późniejszym okresie „jako okres intensywnej działalności antynazistowskiej i antykomunistycznej w niewielkiej niezależnej organizacji określonej jako „Grupa Wolnych”. Podczas okupacji niemieckiej był podobno żołnierzem Armii Krajowej, w 1942 awansowany na stopień porucznika, a w 1943 na kapitana.