В 1925 году СРС и ПКШ переехали в обветшалое здание напротив лондонской станции метро «Сент-Джеймский Парк». Дешифровальщики разместились на третьем этаже. Здесь дословные переводы перехваченных и прочитанных шифртелеграмм собирались в так называемые синие папки, которые отправлялись в английские правительственные учреждения. И хотя в этот период английские дешифровальщики работали над взломом всех крупных мировых держав, включая США, Францию и Японию, главным противником была Советская Россия. Причем ПКШ так увлеклась взломом советских шифров, что вплоть до середины 1930-х годов не уделяла должного внимания странам «оси».

В 1938 году в Англии началась подготовка к отражению воздушных ударов со стороны Германии. Тогда считалось, что уже в первые дни войны между Германией и Англией немецкие бомбардировщики сравняют с землей самые большие английские города. Поэтому по распоряжению министра иностранных дел начальник СРС Хью Синклер занялся поисками помещений, которые могли бы приютить его подчиненных вдали от Лондона, который, как предполагалось, станет основной мишенью немецких авианалетов.

Вскоре Синклер нашел для ПКШ подходящее место — викторианское поместье Блетчли-Парк в графстве Букингемпшир. После окончания Второй мировой войны в качестве основной причины выбора Синклера называлась близость Блетчли-Парка к Оксфорду и Кембриджу, где располагались одни из лучших университетов Англии. На самом деле, главную роль здесь сыграло наличие магистральных кабельных каналов для связи с Лондоном, а не возможность общения накоротке с самыми блестящими учеными Англии.

Как только Синклер объявил о своем выборе, начались бюрократические препирательства между министерством иностранных дел и военным министерством. Дипломаты посчитали, что передислокация ПКШ ввиду приближающихся военных действий на территории Англии являлась прерогативой военных, а посему финансирование должно было осуществляться исключительно из военного бюджета. В ответ военное министерство заявило, что ПКШ не имеет к нему ровно никакого отношения, да и война пока не началась, а значит раскошеливаться должно было министерство иностранных дел.

В конце концов Синклер купил Блетчли-Парк на свои личные сбережения. Это позволило сотрудникам ПКШ начать прибывать к новому месту свой дислокации уже 15 августа 1939 года. А Синклер расщедрился настолько, что пригласил на работу в Блетчли-Парке известного лондонского шеф-повара и организовал питание сотрудников ПКШ в ресторане, в котором им прислуживали официантки.

Несмотря на то, что военные не желали нести расходы на переезд дешифровальщиков из Лондона в Блетчли-Парке, основной упор в ПКШ все же был сделан на работе над чтением военной переписки. Соответственно ПКШ была разделена на военно-морскую, военно-воздушную и военную секции.

Через короткое время количество сотрудников ПКШ выросло настолько, что они перестали помещаться в основном усадебном доме Блетчли-Парка. На прилегающей территории началось активное строительство деревянных бараков, которым по мере готовности присваивались порядковые номера. Самым известным среди них стал барак № 6, в котором велась работа над взломом немецкого военного шифратора «Энигма».

Чтобы не привлекать к Блетчли-Парку внимание немцев, все антенны для ведения радиоперехвата были установлены в нескольких километрах от Блетчли-Парк. Одновременно для нужд ПКШ были реквизированы некоторые окрестные владения, включая школу-интернат для мальчиков.

Осенью 1939 года выяснилось, что Синклер смертельно болен. Его заместитель Стюарт Мензис стал главным претендентом на место Синклера. Мензис не отличался высокими умственными способностями и явно недолюбливал интеллектуалов. Однако министерство иностранных дел, посчитав, что «новая метла» в СРС принесла бы значительно больше вреда, чем пользы, решило вопрос в пользу Мензиса, который приступил с исполнению обязанностей начальника СРС 28 ноября 1939 года.

Мензис высоко ценил добываемую дешифровальщиками разведывательную информацию и предпочитал лично докладывать ее английскому премьер-министру Черчиллю. Однако Мензис был плохим администратором и мало вникал в нужды дешифровальщиков.

Осень 1939 года директор ПКШ Алистер Деннистон провел в поисках новых сотрудников. Он прекрасно понимал, что на службу в ПКШ нужно было привлечь не только побольше людей для выполнения рутинной работы, но способных математиков, которых ПКШ явно не хватало, поскольку большинство сотрудников ПКШ были лингвистами — специалистами по латыни и древнегреческому языку. Усилия Деннистона принесли хорошие результаты. В ноябре 1939 года в ПКШ из Кембриджа пришел математик Гордон Уэлчмен, который возглавил работы по взлому «Энигмы» в бараке № 6. По рекомендации Уэлчмена на работу в ПКШ был принят сокурсник Уэлчмена по Кембриджу Стюарт Милнер-Берри, который увлекался шахматами и вел шахматный раздел в лондонской газете «Таймс». А Милнер-Берри, в свою очередь, «сосватал» в ПКШ одного из членов своей шахматной команды Хью Александера.

Было бы неправильно считать, что в ходе Второй мировой войны английские дешифровальщики занимались взломом одной только «Энигмы». У немцев был еще телетайпный линейный шифратор, который в Блетчли-Парке окрестили «Тунцом». Он использовался высшим военным командованием Германии и был очень труден для взлома. «Тунец» работал в автоматическом режиме и непрерывно отправлял по линии связи, к которой был подключен, поток текста. Большая часть этого текста была фиктивной и не содержала никакой полезной информации, а просто посылалась, чтобы заполнить паузы между передачей сообщений. В Блетчли-Парке был создано специализированное электромеханическое устройство под названием «Колосс», которое применялось для автоматизации трудоемкого процесса взлома «Тунца».

В октябре 1941 года организационная структура ПКШ претерпела значительные изменения. Помимо военных секций в ПКШ появилась гражданская секция, занимавшаяся чтением шифровок, в которых затрагивались дипломатические и экономические вопросы. В качестве директора СРС Мензис сохранил за собой контроль над ПКШ. Однако этот контроль был чисто формальным. Деннистон был назначен руководить гражданской секцией ПКШ, а бывший заместитель Деннистона Эдвард Тревис стал курировать военные секции.

Вскоре после реорганизации ПКШ гражданская секция была передислоцирована из Блетчли-Парка в Лондон поближе к иностранным посольствам, поскольку подслушанные телефонные разговоры работников этих посольств служили хорошим дополнением к прочитанным дипломатическим депешам, а также помогали взламывать зарубежные дипломатические шифры. Общее количество стран, к которым проявляли интерес в гражданской секции ПКШ в 1941 году, насчитывало порядка двух с половиной десятков. В их число входили не только страны «оси», но и Советская Россия, США, Франция и Турция.

С появлением у Англии новых союзников (в лице Советской России и США) в войне с Германией и ее сателлитами перед английскими дешифровальщиками возник деликатный вопрос, связанный с сотрудничеством в области радиоразведки с коллегами из союзнических спецслужб.

В период между августом 1939 года и июнем 1941 года многие английские политики считали, что в ближайшем будущем Германия, Италия, Япония и Советская Россия, действуя заодно, поделят мир между собой. Именно таким был план, который министр иностранных дел Германии Риббентроп пытался навязать Гитлеру. Однако в конечном итоге для Гитлера стратегический союз со славянским государством оказался неприемлемым из расистских соображений.