През май 2005 г. на пресконференция по повод поредното спиране на предаването "Всяка неделя" от ефир, Кеворк Кеворкян заявява, че Красимир Гергов е предложил рушвет на Гоцев, за да предотврати сключване на договора с "Видео интернешънъл" - руски холдинг, действащ в медиите и рекламата, което би ограничило влиянието на Гергов на българския рекламен пазар.
Изданието на БСП в. "Дума" през юли 2005 г. публикува разследване със заглавие "Грабят БНТ". Публикувани бяха копия на документи за рекламни договори на БНТ, както и запис на заповед, с която Красимир Гергов предлага на Кирил Гоцев в качеството му на генерален директор на държавната телевизия 425 хил. лева.
От проктуратурата веднага заявиха, че са се самосезирали.
След една година, през лятото на 2006-а, Кирил Гоцев заяви пред "Дума", че Гергов му е предложил подкупа и потвърди сумата. Гоцев каза, че наред с предлагането на подкупа върху него е бил упражняван "натиск с различни средства".
През април 2007 г. в предаване на Нова телевизия с водещ Георги Коритаров, Кеворкян отново обвини Гергов в даване на подкуп на Кирил Гоцев и показа в студиото двата записа на заповед на стойност 425 хиляди лв.
После Кеворкян изпрати отворено писмо до главния прокурор Борис Велчев, по повод подкуп, предложен от Гергов.
На 22 юни 2007 г. по време на парламентарен контрол министърът на правосъдието в оставка Георги Петканов в отговор на питане на депутата Яне Янев заяви, че няма данни да е оказван натиск върху Гоцев и още през февруари 2006 г. прокуратурата е отказала да образува наказателно производство срещу Гергов.
По-късно се разбра обаче, че през август 2006 г. е било отменено постановлението за отказ за образуване на наказателно производство и на МВР било възложено да извърши проверка.
През октомври 2007 г., скандалът с подкупа беше внесен от партия "Ред, законност и справедливост" в Комисията за борба с корупцията на Народното събрание, а след това - изпратен на Софийската апелативна прокуратура.
На 16 април 2008 г. по разпореждане на Софийска апелативна прокуратура, Софийската градска прокуратура образува досъдебно производство № 7082/2008 г. по член 304, ал. 1 и чл. 302, т. 4, б. "а", вр. чл. 301, ал.1 от Наказателния кодекс срещу Гергов - за предлагане на подкуп на длъжностно лице.
