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

Андрей Валерьевич Коваленко (20.03.1970, Гомель) — советский и белорусский футболист, нападающий и полузащитник. Футбольную карьеру начал в клубах второй лиги Белорусской ССР. На высшем уровне выступал...