Нападение Германии на Советскую Россию стало для Англии настоящим подарком судьбы. Однако с началом военных действий между Германией и Советской Россией для ПКШ возникла дополнительная проблема: следовало ли делиться радиоразведывательной информацией с русскими. Некоторые считали это бесполезным делом, поскольку полагали, что война на востоке продлится всего несколько месяцев. Другие настаивали, что даже ценнейшие данные радиоразведки не смогут пробиться через атмосферу самообмана, которым окружил себя Сталин.
Когда английское военное командование открыло свое представительство в Москве, руководство ПКШ решило для начала осторожно узнать через военных представителей, как обстояли дела у советских дешифровальщиков. Были сделаны запросы по поводу низкоуровневых немецких шифрсистем типа трехбуквенных кодов военно-воздушных сил (ВВС) Германии. В дальнейшем планировалось прикомандировать сотрудника ПКШ к военному представительству Англии в Москве и постепенно убедить русских разместить у себя английскую станцию перехвата немецких прифронтовых радиограмм. В конце 1941 года для переговоров в Москву был послан майор английской авиации Скотт-Фарнье, до этого работавший на станции перехвата на Ближнем Востоке.
Скотт-Фарнье передал русским значительный объем информации о низкоуровневых шифрсистемах немецких ВВС. Однако в Москве он довольно скоро столкнулся с совершенно с другим взглядом на сотрудничество в области разведки.
Русские очень ценили захваченные у немцев документы и совершенно не доверяли данным из других источников. В итоге Скотт-Фарнье оказался вовлечен в процесс обмена документами, в ходе которого русские, по его словам, придерживались тактики «торговца лошадьми, наслаждающегося торгом, и менялись по принципу баш на баш».
Руководство ПКШ некоторое время никак не могло принять решение, стоило ли продлевать пребывание Скотта-Фар-нье в Москве. Деннистон колебался, поскольку русские продолжали отступать под натиском немцев. Однако разведывательные службы всех трех видов вооруженных сил Англии решили не отказываться от сотрудничества с русскими. Начальник военно-воздушной секции в Блетчли-Парке Джошуа Купер, к которому поступали материалы, переданные русскими, пришел к выводу, что советские дешифровальщики мало продвинулись в работе над взломом шифрсистем немецких ВВС. Тем не менее Купер считал, что русским надо устроить экскурсию по одной из английских станций перехвата, чтобы они поняли, как надо правильно действовать, чтобы добиться успеха. По мнению Купера, если бы русским там понравилось, они непременно разрешили бы разместить английскую станцию перехвата на своей территории. В конечном итоге было решено на смену Скотту-Фарнье отправить в Москву офицера одной из армейских станций перехвата Эдварда Кренкшоу, дав ему с собой пачку документов для обмена с русскими. К исполнению своих обязанностей Кренкшоу приступил весной 1942 года.
Самых больших радиоразведывательных успехов на территории Советской России удалось добиться английским военным морякам. Они сопровождали морские караваны, которые доставляли военные грузы в Мурманск, что послужило предлогом для размещения английской военно-морской радиостанции в городе Полярный. К ней было прикомандировано небольшое радиоразведывательное подразделение, которое вместе с русскими занималось перехватом низкоуровневых сообщений немецких военно-морских сил. Это подразделение проработало в Полярном до декабря 1944 года и сумело добыть там ценную радиоразведывательную информацию о военных кораблях Германии в северных широтах, включая данные о местонахождении немецкого линкора-гиганта «Тирпиц».
Главным препятствием для расширения сотрудничества с русскими была недостаточная, с точки зрения англичан, стойкость советских шифров. В 1942 году в ПКШ стало известно о том, что значительная часть военных фронтовых сообщений читалась немцами. Немцы передавали дешифрованные советские сообщения с восточного фронта в Берлин, используя «Энигму», которая была взломана англичанами.
Сотрудник ПКШ Фредерик Уинтерботэм, который занимался распространением полученной радиоразведывательной информации среди заинтересованных лиц, предложил напрямую предупредить русских о слабости их шифрсистем. Коллеги Уинтерботэма возразили, что этого делать было нельзя ни в коем случае, даже если удалось бы придумать легенду прикрытия, которая помогла бы объяснить русским, откуда стало известно про уязвимость советских шифров. Ведь высокоуровневые советские шифры тоже могли оказаться нестойкими, и тогда переданная русским информация могла просочиться к немцам.
