10 січня 2011 року Житомирська облдержадміністрація оголосила відкритий конкурс на кращу концептуальну ідею пам’ятника Віктору Кременицькому, з іменем якого пов’язаний тривалий період життя області. Це видатний державний діяч, активний учасник партизанського руху в період Великої Вітчизняної війни 1941-1945 років, депутат Верховної Ради Української РСР дев'яти скликань, голова Житомирського облвиконкому у 1955-1982 роках. Перед цим Віктор Олександрович п’ять років очолював Донецький облвиконком, тож це єдина людина в усьому колишньому Радянському Союзі, яка обіймала посаду голови облвиконкому загалом протягом тридцяти двох років.
Мета конкурсу - виявлення кращої планувальної, пластичної і естетично-художньої концепції пам'ятника, відображення відповідними художньо-пластичними засобами образу Віктора Кременицького.Для спорудження пам'ятника авторським колективам необхідно було, враховуючи містобудівну ситуацію обласного центру, запропонувати земельну ділянку в центральній частині міста та надати пропозицію щодо концептуальної ідеї пам’ятника.31 березня 2011 року відбулось засідання журі по підведенню підсумків першого туру конкурсу. До складу журі, яке очолив головний архітектор області Віктор Мединський, увійшли архітектори, художники, скульптори. Місцем розташування пам’ятника було визначено майданчик перед приміщенням облдержтелерадіокомпанії. До участі у 2-му турі конкурсу організатори запросили авторські колективи, які перемогли у 1-му турі конкурсу.
Як повідомили Інтернет-виданню Рупор Житомира в облдержадміністрації, 14 липня 2011 року відбулось засідання журі по підведенню підсумків ІІ туру конкурсу на кращу концептуальну ідею пам’ятника В. О. Кременицькому. До участі в конкурсі було подано 9 робіт, 1 робота була представлена поза конкурсом. Члени журі, до складу якого увійшли архітектори, скульптори, художники, таємним голосуванням більшістю голосів визначили проект скульптора Юліана Осташева (м. Київ). Скульптор запропонував виконати пам’ятник у бронзі до 2 м. Бронзова скульптура стоїть на постаменті, до якого ведуть сході із сірого граніту. По обидва боки бронзової скульптури знаходяться інформаційні плити з червоного граніту, на яких будуть зображені нагороди і заслуги Віктора Кременицького. Орієнтовна вартість пам’ятника – 800 тис. грн.
Друге місце посіла робота авторської групи у складі скульптора Олександра Костюка та архітектора Дмитра Павленка (м. Житомир), третє місце – проект скульптора Василя Фещенка, дизайн Юрія Дубініна (м. Житомир).Переможцю конкурсу призначається премія у сумі 20000 грн., за 2-е місце – 10000 грн., за 3-е – 5000 грн.