У 1962 році Солов’яненко запросили до Київського оперного театру. Він успішно пройшов стажування в Італії в знаменитому міланському оперному театрі "Ла Скала", отримав звання народного артиста, став лауреатом Ленінської і Державної імені Тараса Шевченка премій. У репертуарі Солов’яненка було 17 оперних партій, безліч народних пісень, арій, романсів. Гастролював він по всій Земній кулі від Сполучених Штатів і Канади до Японії і Австралії. Пам’ятник знаменитому тенору в Києві з’явився в 2001 році до 69 річниці від дня народження артиста. Фігура співака в повний зріст відлита в бронзі і встановлена ​​на гранітному п’єдесталі, на якому вигравірувано автограф Солов’яненка. Автори пам’ятника - скульптор Микола Рапай і архітектор В’ячеслав Дормідонтов. Встановлено монумент перед будинком, де Анатолій Борисович прожив понад 20 років. Пам’ятник відрізняється чудовою портретною схожістю з прототипом.