На этой должности бывший министр образования пробыл всего 27 дней. В письме на имя Президента Виктора Ющенко Василий Кремень объяснил свою отставку тем, что наступило новое время и нужны новые лица. Поэтому он готов уступить место молодым и энергичным последователям. Коллеги Кременя в Госсекретариате утверждают, что на него никто не давил, никаких конфликтов не было, и решение об отставке было принято самостоятельно. При этом Кремень написал Ющенко, что остается его единомышленником и готов помочь воплотить в жизнь программные заявления президента.