Ярдли отдал свой семистраничный меморандум Черчиллю. Тот поставил под ним подпись и 18 мая 1919 года направил начальнику генерального штаба. В сопроводительном письме говорилось, что исполняющий обязанности государственного секретаря США Фрэнк Полк одобрил создание новой дешифровальной службы и просит генеральный штаб американской армии ежегодно выделять на его финансирование шестьдесят тысяч долларов из военного бюджета.
Два дня спустя начальник генерального штаба Пейтон Марч поставил свою подпись под меморандумом. Было создано так называемое Шифровальное бюро. Его руководителем стал Ярдли.
Как справедливо заметил Уинслоу, Ярдли не мог разместить Шифровальное бюро в административном округе Колумбия. Закон США о бюджетных ассигнованиях 1916 года запрещал тратить там деньги из вспомогательных правительственных фондов на выплату зарплаты сотрудникам государственного департамента. В этих условиях Ярдли остановил свой выбор на Нью-Йорке. В портовом городе спрятать дешифровальную службу было проще – например, замаскировать под узел связи с кораблями. Да и надзор со стороны начальства был менее строгим. Можно было подработать на стороне, приторговывая коммерческими шифрами.
8 июля 1919 года Ярдли получил приказ переезжать из Вашингтона в Нью-Йорк. Там он присмотрел трехэтажное здание на Тридцать восьмой улице, переделанное из жилого в офисное. Ярдли и его жена поселились на третьем этаже. Под рабочие места сотрудников Шифровального бюро были отведены первый и второй этажи. Для связи с Вашингтоном была арендована телефонная линия. Ярдли всем желавшим связаться с ним по телефону рекомендовал пользоваться именно ею– достаточно было просто попросить телефонистку соединить с майором Ярдли в Нью-Йорке. В этом случае на установление соединения требовалось не более трех минут, тогда как для обычной телефонной линии время ожидания составляло порядка получаса.
В конце августа 1919 года в Шифровальном бюро трудились в общей сложности около двадцати пяти человек, хотя, согласно меморандуму Ярдли, планируемый бюджет позволял содержать, помимо начальника, пятьдесят сотрудников. Девять дешифровальщиков перешли в Шифровальное бюро из «МИ-8». Мендельсон, который возглавлял в «МИ-8» «немецкую» секцию, демобилизовался 1 августа 1919 года и вернулся к преподавательской деятельности в Нью-Йорке. Тем не менее он каждый день на несколько часов приходил в трехэтажное здание на Тридцать восьмой улице, чтобы поработать там на Ярдли. В Шифровальном бюро также трудились Лайвси и Вейскопф. Помимо дешифровальщиков, Ярдли нанял около двух десятков машинисток и клерков.