Beresnikoff var utdannet jurist og ble i 1939 mobilisert som løytnant. Sent i april 1940 ble han sendt med det fransk-polske ekspedisjonskorps til Norge. Han utmerket seg i kamp mot tyske invasjonsstyrker i Nord-Norge i mai–juni 1940 og ble for dette tildelt Krigskorset med sverd, Norges fremste utmerkelse. Etter evakueringen av de allierte styrkene fra Norge i juni 1940, kom Beresnikoff til Storbritannia, der han ble med i general de Gaulles frie franske styrker. Han tjenestegjorde i generalstaben under André Dewavrin og var blant de første etterretningsagentene De frie franske styrker sendte til det okkuperte Frankrike.