Nach Abschluss des Deutsch-Sowjetischen Handelsabkommens am 20. August 1939 und der anschließenden Unterzeichnung des Nichtangriffspaktes zwischen der Sowjetunion und Hitlerdeutschland am 23. August 1939 wurde Bereschkow aufgrund seiner Deutschkenntnisse als operativer Mitarbeiter in den Obersten Marinestab befohlen. Dies stellte den Beginn seiner Dolmetscherkarriere dar.