Όταν η διεθνής κατάσταση άλλαξε το 1941 με την Επιχείρηση Μπαρμπαρόσα, τη γερμανική εισβολή στη Σοβιετική Ένωση το 1941, ο Σοβιετικός ηγέτης, Ιωσήφ Στάλιν, άρχισε να ζητά βοήθεια από άλλες χώρες που αντιτίθεντο στη Γερμανία. Αφού ενθαρρύνθηκε έντονα από τον Βρετανό Υπουργό Εξωτερικών Άντονι Ήντεν, ο Σικόρσκι ξεκίνησε διαπραγματεύσεις στις 5 Ιουλίου 1941 με τον Σοβιετικό πρέσβη στο Λονδίνο, Ιβάν Μάισκι, για την αποκατάσταση των διπλωματικών σχέσεων μεταξύ της Πολωνίας και της Σοβιετικής Ένωσης. Ο Σικόρσκι ήταν ο αρχιτέκτονας της συμφωνίας που επιτεύχθηκε και από τις δύο κυβερνήσεις, η οποία υπεγράφη στις 30 Ιουλίου 1941. Μια άλλη στρατιωτική συμμαχία υπεγράφη στη Μόσχα στις 14 Αυγούστου 1941. Αργότερα εκείνο το έτος, ο Σικόρσκι πήγε στη Μόσχα με διπλωματική αποστολή (συμπεριλαμβανομένου του μελλοντικού Πολωνού πρέσβη στη Μόσχα, Στανίσουαφ Κοτ και του αρχηγού της Πολωνικής Στρατιωτικής Αποστολής στη Σοβιετική Ένωση, Στρατηγού Ζίγκμουντ Μπόχους-Σίσκο).