Компания SGC International, которой владеет Зедельмайер, арендовала на 25 лет особняк в Санкт-Петербурге, превратив его в конференц-центр и место для тренировок сотрудников служб безопасности. Несмотря на контракт в декабре 1994 года особняк по распоряжению президента был передан под резиденцию для приема иностранных делегаций. После неудачных попыток вернуть имущество, Зедельмайер уехал в Германию, а обратно его не пустили.
В 1998 году бизнесмен выиграл иск к российскому правительству в стокгольмском арбитражном суде и отсудил 2,35 миллиона долларов, но денег от Москвы не получил. После этого он несколько раз проиграл суды, охотясь за российскими активами за рубежом.
После этого бизнесмен получил от друга-разведчика информацию о здании в Кельне, которое в свое время использовал КГБ. Он дождался момента, когда здание было перерегистрировано на Российскую Федерацию, и подал иск о его отчуждении, который и был удовлетворен.
Через неделю после того, как посольство России в Берлине узнало об иске Зедельмайера, в России началось расследование против него по факту отмывания денег. Его жена получила звонок от чиновника из Москвы с предупреждением об "ужасных последствиях", если он не откажется от иска.
