Vláda odvolala Čeredejeva v roku 2002 pre jeho vulgárne výroky a pre nákup drahého služobného auta BMW za 1,4 milióna korún, keď o 600-tisíc prekročil limit a navyše agentúra žiadala vládu o vyššie dotácie.

Premiér vtedy vyčítal agentúre "nehospodárne nakladanie s finančnými prostriedkami" a špeciálne Čeredejovovi "vulgárne vyjadrenia".

Čeredejev vtedy pre denník Pravda povedal, že bavorák si kúpil, pretože sa mu páči a na poznámku o vysokej cene reagoval: "Čo za hovadiny rozprávate." Na ďalšiu otázku, či je pravda, že zarába viac ako premiér, odpovedal: "To sú sračky."

Čeredejev sa potom stal šéfom vydavateľstva, ktoré vydávalo denník Národná obroda a potom 24 hodín. Za obomi médiami stál Pavol Rusko.

Súčasný riaditeľ Peter Nedavaška Čeredejeva oslovil, aby sa vrátil, lebo ho považuje za odborníka a "on ponuku prijal".