Было установлено, что Тышевская родилась 13 апреля 1899 года в семье садовода. После окончания специализированной торговой школы работала бухгалтером в нескольких германских торговых фирмах. Вместе с первым мужем Ежи Мюленом перебралась в Данциг, где в районе Нового порта открыла магазин. В 1928 году Тышевская в одном из сопотских казино познакомилась с бывшим германским флотским офицером Рейнхолдом Котцем и стала его гражданской женой, что привело к разрыву с первым мужем. Несколько позже у них родился ребенок. Сменив несколько адресов, к 1935 году Паулина Тышевская являлась хозяйкой овощного магазина на Адольф-Гитлерштрассе.
Собранные данные и готовность супругов Бруцких принять участие в операции дали Жихоню возможность приступить к дальнейшим действиям. В ходе последующих личных встреч Бруцких с Тышевской стали известны многие подробности ее жизни и, самое главное – сведения о ее гражданском муже Рейнхолде Котце. В частности, стало известно, что последний действительно является сотрудником Абвера, но, по причине смешанного германо-еврейского происхождения, кадровым офицером не является, а работает на разведку по контракту.
Он родился 21 августа 1889 года в Данциге в семье советника медицины. После окончания местной гимназии поступил кадетом на службу в военно-морской флот. В звании лейтенанта в составе экипажа крейсера «Кёнигсберг» принимал участие в боевых действиях в Индийском океане, был ранен, содержался в бельгийском плену. За заслуги на поле боя был награжден Железными крестами 1-го и 2-го класса. После войны занимался коммерцией в Баварии.
К 1927 году Котц переселился в Данциг, где работал в магазине запасных частей, который использовался Абвером в качестве прикрытия. В начале 1930-х годов, сотрудничая с одним из данцигских изданий, Котц был назначен в Абвернебенштелле «Данциг» в качестве служащего по контракту. Этим территориальным аппаратом германской военной разведки, после скандального отъезда Оскара Райле, руководили последовательно Вальтер Вебе, майор Зигфрид Картельери и Вольф Дитрих. В 1931 году Котц вступил в НСДАП, но через год из-за своего происхождения был вынужден ее покинуть[86].
Весной 1935 года Жихонь вплотную приступил к осуществлению своего замысла по внедрению в аппарат германской разведки. В ходе одной из встреч Тышевской со своей сестрой и ее мужем ей от имени польской разведки было сделано вербовочное предложение. Несмотря на посулы, включавшие обещание погасить большие долги Тышевской, открыть на ее имя счет в данцигско-шведском банке, на который предполагалось перечисление денежного вознаграждения, она предложение о сотрудничестве отвергла. Более того, о вербовочном подходе сообщила Котцу, который предостерег ее от дальнейших конспиративных контактов с сестрой. Жихонь, планируя ход вербовочной разработки, здраво рассудил, что, в случае отказа Тышевской, она не выдаст свою сестру, а если и расскажет Котцу о сделанном предложении, то тот по тем же соображениям своему руководству о случившемся не доложит. Так и произошло.
Тем временем материальное положение Тышевской продолжало ухудшаться. К старым долгам добавлялись новые, средств на их погашение хронически не хватало. Неизвестно, были ли ее финансовые трудности следствием неудачного ведения бизнеса или вызваны другими причинами, но факт остается фактом, что с начала самостоятельной коммерческой деятельности Тышевская имела многочисленные проблемы с таможенными и финансовыми органами Данцига. Например, к 20 июня 1935 года фискальные органы города только штрафов начислили ей на общую сумму в 770 данцигских гульденов и 1500 злотых, что по тем временам было весьма значительной суммой. За этот год она смогла выплатить лишь 25 гульденов. Над Тышевской постоянно довлела перспектива оказаться в долговой тюрьме по причине своей неплатежеспособности. Котц из своего заработка периодически оплачивал ее долги, но было очевидно, что его помощи было явно недостаточно[87].
Когда после встречи с Тышевской Бруцкие докладывали Жихоню о ее неудачном завершении, Францишка порекомендовала временно оставить сестру в покое, мотивируя такое предложение ее плохим эмоционально-психическим состоянием, в котором она может повести себя неадекватно. Жихонь не внял предостережениям своих агентов и усилил на них нажим. Когда материальное положение Тышевской ухудшилось настолько, что она была готова продать свой магазин и остаться без средств к существованию, ей через Бруцких было сделано очередное предложение о сотрудничестве с польской разведкой. На этот раз она ответила согласием, оговорив условия своей безопасности.