Мысль о том, чтобы подарить Харькову скульптуру казака Харько, возникла в мэрии Москвы в 2004 году. Связано это было с наступающим 350-летием Харькова, а инициатором предложения выступал Юрий Лужков. Изготовление монумента заказали скульптору Зурабу Церетели. Бронзовую конную статую отлили за счет московского городского бюджета на санкт-петербургском заводе монументальных скульптур. Памятник перевезли из России в разобранном виде, после чего российские специалисты смонтировали его в Харькове в начале ленинского проспекта. В грунт забили тринадцати метровые сваи, на которых и закрепили все сооружение. Церемония открытия памятника состоялась 22 августа 2004 года. В ней участвовали тогдашние мэр города Владимир Шумилкин и председатель областной администрации Евгений Кушнарев. У подножия памятника участники церемонии заложили металлическую капсулу с посланием, обращенным к будущим поколениям жителей Харькова.
Статуя покоится на постаменте высотой в 8.5 метров, облицованном красным гранитом. На постаменте находится четырех метровая скульптура всадника, застывшего в свободном движении. В руке всадник держит щит и копье, а за плечами висят лук и стрелы в колчане. Одет всадник в форму стрельцов и обращен лицом на юг, то есть будто бы въезжает в город с северной стороны. Как говорил сам автор скульптуры, Зураб Церетели, такая композиция символизирует украинско-российское единство и дух свободолюбия, которым всегда отличался украинский народ.
Памятник основателям Харькова на карте