Памятник Народному артисту Украины Анатолию Соловьяненко размещен на территории сквера с южной стороны Донецкого государственного академического театра оперы и балета им. А. Б. Соловьяненко.
С инициативой установки памятника знаменитому земляку, народному артисту СССР, лауреату Ленинской премии, Командору Итальянской Республики А.Б.Соловьяненко выступил фонд “Золотой Скиф”. Был заложен памятный камень у здания театра оперы и балета, объявлен конкурс на лучший проект. Победил в конкурсе скульптор, автор памятника Джону Юзу А.М.Скорых.
Газета “Салона Дона и Баса” писала: “В конкурсе на лучший проект памятника приняли участие десять работ. Выбор пал на фигуру герцога: этот образ из оперы Джузеппе Верди “Риголетто” занимал в творческой судьбе Соловьяненко особое место. Именно в образе герцога он дебютировал когда-то на сцене Донецкой оперы. После гастролей в Испании со спектаклем “Риголетто”, одна из газет опубликовала статью под названием “Шахтерский герцог”. С тех пор это прозвище закрепилось за певцом на долгие годы, символизируя его донбасское происхождение и благородство”.
31 мая 2002 года главным событием дня начала IV Международного фестиваля “Золотой Скиф” стало открытие памятника Анатолию Борисовичу Соловьяненко.
Монумент имеет необычный золотой цвет, что вызывает совершенно различные мнения.