Měsíc po napadení SSSR Německem byla československými politickými představiteli 18. července 1941 podepsána dohoda se Sovětským svazem o obnově diplomatických styků a vzájemné spolupráci ve válce proti Německu. Dohoda umožňovala organizovat v Sovětském svazu samostatnou československou vojenskou jednotku. Pplk. Ludvík Svoboda se významně podílel na přípravě této vojenské dohody a rovněž na sjednání podmínek pro spolupráci sovětských a československých zpravodajských služeb. Na československé straně byl spojovacím důstojníkem (tehdejší hodnost) plukovník Heliodor Píka. Kvůli tomu Svoboda několikrát odjel ze SSSR do tureckého Istanbulu. V Moskvě byla již na jaře 1941 ustanovena tajná Čs. vojenská mise, jejímž velitelem byl plk. Heliodor Píka a jeho zástupcem byl pplk. Ludvík Svoboda.