Nach dem trotz Abschluss des Nichtangriffspaktes erfolgten Überfall Hitlerdeutschlands auf die Sowjetunion am 22. Juni 1941 wurde Bereschkow zum Verbindungsmann der sowjetischen Botschaft in Berlin ernannt und führte fortan Verhandlungen mit der deutschen Regierung über die Ausreise der sowjetischen Botschaftsangehörigen. Am 2. Juli 1941 gelang es den Botschaftsmitarbeitern, darunter auch Bereschkow, Deutschland zu verlassen.