לשכתו של ראש הממשלה לשעבר, אהוד ברק, פנתה (יום ג', 30.3.04) לעורכת העיתון הרוסי, 'פראבדה', בדרישה שתסיר מאתר האינטרנט שלה ראיון עם ברק.
לטענת אהוד ברק, הראיון המופיע בעיתון 'פראבדה' הוא "מפוברק ומקורו בצהובון רוסי בשם, 'ורסיה'". מלשכת ברק נמסר, כי עורכת העיתון התבקשה להסיר את הכתבה ולהתנצל באופן פומבי על הפירסום.
"אהוד ברק אינו מכיר את העיתון ומעולם לא דיבר עם כתב מטעמו וממילא כל הנכתב ב'ראיון' לא נאמר על ידו". נאמר.
תחילת הפרשה בפירסום באתר מחלקה ראשונה, Nfc, ובו ציטוטים מהראיון המופיע בעיתון 'פראבדה'. את הראיון ערך עיתונאי בשם פליקס מדבדב.
בראיון מתאר עצמו ברק כמנהיג, גיבור מלחמה ואיש משפחה למופת. ברק משבח את חיסולו של השיח' יאסין, מחמיא לצבא האדום הרוסי ואינו מיידע את המראיין כי נפרד מאישתו, אלא טוען כי לאשתו "אין שום סיבה להתלונן על חיי הנישואין עמו" [ראו קישור].