Родился 7 июня 1970 года в городе БалаковоСаратовской области. Начинал в дворовом хоккее, играл на турнирах «Золотая шайба». До 15 лет занимался в родном городе в ДЮСШ «Романтик» под руководством заслуженного тренера России Владимира Ильича Кулакова. Затем переехал в Горький, где играл в юношеских командах.
В сезоне 1987/88 играл за горьковское «Торпедо» в переходных играх. При этом некоторое время работал на местном заводе.
В середине 1988 призван в армию, службу проходил с июня 1988 по январь 1989 в калининском СКА МВО. В конце января 1989 получил приглашение из московского ЦСКА, где начал играть в 4-й пятерке. Первое время его партнёрами были Павел Костичкин, Игорь Чибирев, Вячеслав Буцаев.
С первых игр проявил себя как игрок таранного типа, любящий силовую игру, за что быстро получил прозвище «Русский танк»[1].
В чемпионатах России играл за ярославский «Локомотив» (2001—2004), омский «Авангард» (2004—2005) и череповецкую «Северсталь» (2005—2008). Чемпион СССР в составе ЦСКА 1989 года. Чемпион России в составе «Локомотива» 2002 и 2003 годов, в этих же годах признавался лучшим снайпером и самым ценным игроком чемпионата. В 2005 году выиграл «Кубок Европейских чемпионов» вместе с «Авангардом».
Завершил карьеру в 2008 году и стал председателем профсоюза игроков КХЛ. Является членом Правления и куратором конференции «Центр» Ночной Хоккейной Лиги (www.nhliga.org), ведя деятельность по развитию любительского хоккея.
В Балаково с 2014 года проходит турнир «Золотая шайба» среди детских команд на призы Коваленко[2].
9 марта 2018 года Коваленко в полуфинальном матче Кубка Вызова среди ветеранов ударил главного судью Владислава Киселева. Коваленко удалили на две минуты за удар клюшкой, однако после того, как штрафное время закончилось, он вышел на лед и атаковал арбитра[3][4]. Удар пришёлся в челюсть, и хотя арбитр смог продолжить матч, после игры он был отправлен в больницу. Врачи диагностировали у него сотрясение мозга. Арбитр обратился в полицию[5].
В сентябре 2018 года избран депутатом Ярославской областной Думы по списку партии «Единая Россия». В Думе занимал должность заместителя председателя комитета по экономической политике, инвестициям, промышленности и предпринимательству.[источник не указан 669 дней]
В сентябре 2020 года избран депутатом Государственной Думы Российской Федерации 7 созыва на дополнительных выборах по одномандатному округу № 194 (Ярославская область).[источник не указан 669 дней]
В сентябре 2021 года на выборах депутатов Государственной Думы Российской Федерации 8 созыва занял второе место, уступив представителю «Справедливой России- За Правду», экс-губернатору Ярославской области Анатолию Лисицыну.[источник не указан 669 дней]
Семья
Женат, имеет шесть детей и двух внуков. Сыновья Николай, Данила и Иван. Есть старший брат (старше на 6 лет, по профессии военный).[источник не указан 669 дней]