Истории с Францем Зедельмайером предшествовала более чем 15-летняя тяжба России с фирмой Noga. В апреле 1991 года глава Noga d`Importation et d`Exportation SA Нессим Гаон заключил с Россией договор о поставке продуктов питания в обмен на нефть. По договору РФ отказывалась от "суверенного иммунитета" в случае невыполнения соглашения. В 1993 году Москва расторгла договор, а господин Гаон потребовал $300 млн неустойки.
В 1993 году суд Люксембурга признал его требования и арестовал активы правительства, ЦБ и ряда внешнеторговых объединений в этой стране на сумму $600 млн. Однако РФ удалось добиться снятия ареста.
В 1997 году сторону Noga принял Стокгольмский арбитраж, признав за Россией долг в размере $63 млн. Компания предприняла ряд попыток арестовать российское имущество. 18 мая 2000 года во Франции блокированы счета российских дипслужб, госкомпаний, ЦБ и Внешэкономбанка. 13 июля 2000 года в порту Брест задержан парусник "Седов". 22 июня 2001 года предпринята попытка ареста самолетов Су-30МК и МиГ-АТ на авиасалоне в Ле-Бурже. 16 ноября 2005 года в Швейцарии задержаны 54 картины французских живописцев из коллекции Государственного музея имени Пушкина. Во всех случаях суды по жалобам российской стороны снимали арест. За время тяжбы Нессим Гаон обанкротился, в Швейцарии в отношении него было возбуждено дело по обвинению в финансовых махинациях. 7 апреля 2004 года Noga заявила об отказе от претензий. В марте 2006 года стало известно, что банки-кредиторы господина Гаона — BNP Paribas, Credit Lyonnais и Banque Cantonal de Geneve — продали российский долг Noga за $70 млн американскому предпринимателю Александру Когану. Господин Коган не скрывал, что выкуп долгов профинансирован российскими банками, а сам он координировал свою работу с Минфином РФ. Но в январе 2008 года по требованию Noga во Франции вновь были заблокированы счета российских организаций, в том числе Банка России и "РИА Новости". Позже Россия добилась во французских судах снятия ареста и взыскания с Noga компенсации. А в январе 2009 года Верховный суд Швейцарии отверг попытки Noga преследовать российские активы на территории этой страны.