Твърденията на президента Георги Първанов, че енергийната зависимост на България от Русия е станала по времето преди 2001-ва година, тоест по времето на правителството на Иван Костов, са абсурдни, според Надежда Михайлова. В кабинета на Костов (1997-2001) тя беше външен министър, а в момента е водач на листата на Синята коалиция за евродепутати. Михайлова отказа да коментира повече като подчерта, че всички много добре знаят, че подобни твърдения не са верни.

През 1997 г. вицепремиерът и отговарящ за регионалното развитие в правителството на Костов Евгени Бакърджиев започна преговорите с "Газпром" за транзит на газ. През 1998 г. е подписан договорът за транзит с тогавашния шеф на "Газпром" Рем Вяхирев. Договорът е за 12 години за транзит на руски природен газ за трети страни. Според документа, България получава 2.2 млрд. куб. метра газ годишно чрез различни бартерни схеми на цена от 83 долара за 1,000 куб.м.