С 7 июля 2006 по 8 июля 2009 года — чрезвычайный и полномочный посол Российской Федерации в
Грузии
. В период
войны в Грузии
посольство в Грузии
продолжало работу. После объявления Грузии о разрыве дипломатических отношений с Россией Коваленко 30 сентября 2008 вернулся в Москву.
С 8 июля 2009 по 21 марта 2013 года — чрезвычайный и полномочный посол Российской Федерации в
Республике Армения
.
Награды
Медаль ордена «За заслуги перед Отечеством»
II степени (21 сентября 2002) —
за многолетнюю плодотворную работу и активное участие в проведении внешнеполитического курса Российской Федерации
.
Почётная грамота Совета Министров Республики Беларусь (31 марта 2006) —
за большой личный вклад в развитие всестороннего сотрудничества между Республикой Беларусь и Российской Федерацией, укрепление белорусско-российской дружбы
.
Орден Почёта
(2 февраля 2009) —
за большой вклад в реализацию внешнеполитического курса Российской Федерации, многолетнюю безупречную дипломатическую службу
.
Почётный орден Российско-армянского (славянского) университета (2010)
Дипломатический ранг
Чрезвычайный и полномочный посланник 2 класса (10 ноября 1995)
Чрезвычайный и полномочный посланник 1 класса (13 апреля 1999)