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

Отсутствие в США строгой системы контроля за выдачей паспортов делало их незаконное получение относительно простым делом. Еще в 1932 году в Нью-Йорк из России прибыл агент КГБ латвийского происхождения Арнольд Икал. Там у него состоялась встреча с Петерсом, на которой они заключили взаимовыгодную сделку: секретный аппарат КПА снабжал Икала американскими паспортами, а также документами, необходимыми для получения американского гражданства, а Икал, в свою очередь, обязывался наладить финансирование деятельности секретного аппарата КПА.

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

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

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

У еще одного человека, задержанного в Дании вместе с Минком и Джозефсоном, были найдены сразу три паспорта – один на имя американца Николаса Шермана, второй принадлежал гражданину Канады Аврааму Гольдману, а третий – немецкому подданному Вильгельму Бреттшнейдеру. Паспорт на имя Шермана был поддельным – для его получения были использованы документы человека, умершего в 1926 году. Фальшивыми оказались и два других паспорта. Позднее этот Шерман, он же Гольдман, он же Бреттшнейдер, был идентифицирован как Александр Петрович Уланский, офицер ГРУ.

Таким образом, арест Минка, Джозефсона и Шермана-Уланского не только наглядно продемонстрировал продуктивность операции по добыванию американских паспортов. Вместе путешествовали и оказались арестованы крупный профсоюзный деятель (Минк), адвокат, работавший в секретном аппарате КПА (Джозефсон), и советский разведчик (Уланский). Такое смешение различных аспектов деятельности, которая велась на территории США в интересах России, позволяло получать максимальную отдачу от каждого из них. И хотя в 1935 году Государственный департамент США обратил внимание на аресты в Дании и даже начал собственное расследование их обстоятельств, оно продвигалось очень медленно. К тому же Министерство юстиции США не проявило к нему никакого интереса, и это дело было вскоре забыто.