Весной 1991 г. Министерство иностранных дел СССР и КГБ на встрече с послом Швеции предложили создать совместную рабочую группу с участием официальных представителей обеих стран с целью получения большей информации о Рауле Валленберге на основе специфических и точно определенных вопросов.

После попытки переворота 19-21 августа события пошли быстро. Новый председатель КГБ Бакатин уже через несколько дней после своего назначения принял шведских представителей и смог тогда передать новые документы, которые, вероятно, были найдены намного раньше. Он дал указание об интенсификации поисков, и мы достигли соглашения о создании совместной рабочей группы. Затем работа с российской стороны стала проводиться в соответствии с указом Президента СССР, а также по поручениям руководителей соответствующих структур власти. Впоследствии Президент России дал новые инструкции. То, что такие инструкции действительно давались и были нацелены на достижение полной ясности, подтверждалось многими людьми в органах власти. Например, в 1993 г. из администрации президента Ельцина поступило указание Министерству безопасности интенсифицировать поиски. Рабочая группа имеет также доказательства того, что президент Ельцин был в курсе дела о ходе поисков.

Российскую сторону в рабочей группе представляли сотрудники Министерства иностранных дел (как Второго европейского отдела, так и архива), КГБ и, соответственно, его наследников — МБ и ФСК/ФСБ, Министерства внутренних дел и Министерства обороны: Сергей Журавлев, Владимир Соколов, Виктор Татаринцев, Константин Косачев и Вячеслав Тучнин (МИД — все они были поочередно председателями), Владимир Виноградов, Андрей Зиборов и Александр Козлов (ФСБ), Валерий Филиппов (МО), а также Константин Никишкин (МВД). Иногда принимали участие представители других органов власти, а также «независимый» представитель российского парламента Николай Аржанников и члены общества «Мемориал».

Тесные контакты поддерживались также с бывшими сотрудниками администрации президента Ельцина генералом Дмитрием Волкогоновым (ныне покойным) и заведовавшим российскими архивами Рудольфом Пихоя, а также с бывшим заведующим особого архива Анатолием Прокопенко.

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

В большинстве случаев обсуждалась также возможность участия советской/российской прокуратуры. В первый раз, когда это произошло, констатировалось, что ответственность за изучение вопроса была возложена на КГБ, а срок давности преступления истек. Впоследствии высказывались и другие мнения, но было решено, что вряд ли удастся достичь каких-либо серьезных преимуществ, используя иные способы действий. В настоящее время Главная военная прокуратура РФ по личной инициативе Ги фон Дарделя все же начала дело о реабилитации. Затем рассматривалась возможность позволить одной из комиссий по реабилитации жертв репрессий или по правам человека, которые возникли после 1991 г., взять на себя изучение вопроса полностью или частично. Эта альтернатива была также не использована по различным причинам. Тем не менее в первые годы рабочей группе была оказана помощь со стороны Комиссии по правам человека под руководством Сергея Ковалева и Комиссии по реабилитации жертв репрессий под руководством Александра Яковлева. Безусловно, вопрос о судьбе Рауля Валленберга поднимался во время всех двусторонних контактов на высоком уровне, и в совместной декларации, которую подписали президент Ельцин и премьер-министр Бильдт в феврале 1993 г., говорилось, что надо работать для достижения полной ясности. Кроме того, в этом приняли участие президент США Клинтон и бывший канцлер Германии Коль, а также генеральный секретарь ООН Кофи Аннан и ведущие представители властей Израиля.

В течение девяти лет, которые прошли с начала работы, рабочая группа пятнадцать раз собиралась на официальные встречи. Кроме того, много неформальных встреч проходило в более узком кругу.

Уже с самого начала члены рабочей группы договорились планировать работу по трем основным направлениям. Первое из них включало изучение важнейших российских архивов. Документы из шведских архивов предоставлялись и в распоряжение российской стороны; постепенно мы получили доступ и в другие архивы, в частности американские. Второе направление работы включало поиск и опрос ряда бывших сотрудников советских органов госбезопасности. Эти опросы проводились совместно более узкой группой. Кроме того, проходили встречи, главным образом с участием шведских представителей, с другими ключевыми персонами, бывшими служащими и политиками. Третье направление включало рассмотрение на встречах рабочей группы результатов опросов и работы в архивах, анализ различных гипотез и выработку направлений дальнейшей деятельности. Большая часть работы проводилась в соответствии со специфическими вопросами и свидетельствами, которые передавались шведской стороной. Следует подчеркнуть, особенно на фоне отдельных утверждений некоторых деятелей, что работа велась совершенно непредвзято. Не исключались заранее никакие свидетельства, гипотезы или идеи. Только после проверки некоторые свидетельства могли быть отложены в сторону. В принципе в основу исследования были положены свидетельства и другие данные за весь периоде 1944 г. примерно до 1990 г. Особенно тщательно изучался период 1945-1957 гг., причем особое внимание уделялось 1947 г., поскольку советская сторона сообщала, что это год смерти Рауля Валленберга, а также 1956-му и 1957 гг., когда советское правительство изменило свою позицию в вопросе о судьбе шведского дипломата по сравнению с ответом, данным в 1947 г.

В последние три года работа приобрела несколько иное направление. При содействии названных выше независимых экспертов мы рассматривали в первую очередь гипотезу о том, что Рауль Валленберг после июля 1947 г. был изолирован под номером или под другой фамилией. Эта работа была особенно сложной и потребовала изучения и компьютерного анализа большого числа регистрационных карточек во Владимирской тюрьме, дополнительного исследования архивных документов, а также более или менее аналогичных случаев.

Исследование не ограничивалось только изучением документов и других данных о Рауле Валленберге. Мы пытались получить материалы о шофере Валленберга Вильмоше Лангфельдере, о других заключенных, прежде всего о наиболее долгосрочном его сокамернике Вилли Рёдле, а также о тех, кто давал свидетельства о пребывании Рауля Валленберга в советских тюрьмах и лагерях во второй половине 40-х и первой половине 50-х годов. Интересной аналогией, кроме того, оказались документы о швейцарских дипломатах, которые тоже были арестованы советскими властями в Будапеште в 1945 г.

Изучение архивов проводилось в период, когда в системах бывших советских архивов происходили драматические изменения, касающиеся доступа в них. Иногда изменения названий и перемены в организации происходили по нескольку раз. Указанные ниже архивы изучались особенно тщательно, как правило, их российскими сотрудниками. Возможности доступа в архивы членов и экспертов рабочей группы были разными: в лучшем случае можно было заказать документы по доступной описи архива, в худшем — даже известные документы не выдавались (таких случаев было все же мало). Это следует учитывать при оценке отчета рабочей группы. Тем не менее в некоторых архивах вероятность прямого доступа была достаточно высокой. Кроме того, заведующий архивом КГБ/ФСБ в 1992-1995 гг. впоследствии заверил, что не было никаких ограничений на выдачу архивных материалов о Рауле Валленберге. Были также четкие инструкции по поиску и выдаче документов. Шведская сторона по своим запросам могла изучать оригиналы досье даже из архива КГБ (в отдельных случаях были отказы), а также иметь контакты с независимыми российскими архивными экспертами, которые, по крайней мере на ранней стадии, имели доступ к более закрытым архивам. Когда речь шла об архивах вне Москвы, КГБ/ФСБ и, соответственно, МВД неоднократно посылали письма местным властям, в тюрьмы и архивы лагерей с просьбой о поддержке. Когда речь шла о Рауле Валленберге и Вильмоше Лангфельдере, служащие архивов получали задание искать не только их правильно написанные имена, но и близкие варианты с возможными ошибками в написании.