Во время проведения II международного фестиваля «Золотой Скиф» был заложен камень, на месте которого впоследствии был установлен памятник.
Памятник Анатолию Борисовичу Соловьяненко был установлен 31 мая 2002 года в рамках IV международного фестиваля «Золотой Скиф» в Ворошиловском районе Донецка, в Театральном сквере возле Донецкого театра оперы и балета.
Был проведен конкурс на лучший проект памятника. В конкурсе принимали участие десять скульптур. Конкурс выиграл проект Александра Митрофановича Скорых. Архитектор — Виталий Евгеньевич Вязовский.
Памятник представляет собой скульптуру Александра Соловьяненко в полный рост, одетого в концертный костюм Герцога из оперы Джузеппе Верди «Риголетто». Скульптура стоит на постаменте круглой формы, который опирается на цилиндры, символизирующие театральные колонны. Памятник выполнен из бронзы и покрыт сусальным золотом. Высота памятника 3,5 метра.
Образ Герцога из оперы «Риголетто» был выбран не случайно. Соловьяненко дебютировал на сцене Донецкого театра оперы и балета в образе герцога. После гастролей Соловьяненко в Испании с оперой «Риголетто», одна из газет опубликовала статью с названием «Шахтёрский герцог». С этой публикации прозвище закрепилось за певцом. На постаменте памятника также написано на украинском языке: Гордость Украины — Анатолий Сольвьяненко — Шахтёрский герцог».
