«Проблем много. Провожу в родном Балаково именной турнир «Золотой шайбы». Столкнулся с тем, что в последнее время не удается набрать дворовые команды, чуть ли не половину участников турниров составляют представители спецклассов, СДЮШОР. В Сокольниках занимаюсь проведением турниров как раз на уровне спортшкол. Теперь, чтобы собрать участников на подобные турниры, с этими школами нужно договариваться, уговаривать их. Не секрет, что тренерам, чтобы они привезли свою команду на турнир, выплачиваются подъемные, а если говорить открытым текстом – откаты...

В ЦСКА Коваленко попал в конце 1980-х. Дебютировал в сезоне-1988/89, но провёл всего десять игр и золотую медаль не получил. Однако уже в следующем сезоне стал полноценной боевой единицей команды. Борис Михайлов, легендарный капитан ЦСКА и сборной, тренировавший армейцев во второй половине 1980-х, вспоминал: «За два сезона Андрей проделал путь от новичка команды до одного из её лидеров». В 1992 году Коваленко в составе сборной СНГ отправился на Олимпиаду в Альбервиль. Наша молодая команда, которую называли «детским садом», выступала под белым олимпийским флагом...