Ініціатором будівництва ще у 2006 році виступила патріотично налаштована громадськість. У травні 2008 року конкурсна комісія з поданих проектів відібрала роботу Київського архітектора Віктора Рябова. Втілив монумент у бронзі львівський підприємець Ігор Чуба. До збору коштів на спорудження пам’ятника Кобзарю долучилися небайдужі громадяни, приватні підприємці, колективи підприємств та організацій.
26 січня обряд освячення пам’ятника провели представники релігійних конфесій міста. А у виконанні академічного ансамблю пісні і танцю “Козаки Поділля” Хмельницької обласної філармонії та Старокостянтинівського народного аматорського хору “Доброслав” прозвучали невмирущі твори Кобзаря. На завершення заходу його учасники поклали до підніжжя пам’ятника квіти.