Коваленко является пятым по счету послом РФ в Грузии за 15 лет существования диппредставительства РФ в Тбилиси. Коваленко был назначен послом в Грузии в июле 2006 года. В августе он был принят первым заместителем главы МИД Грузии Валерием Чечелашвили и вручил ему копии верительных грамот. Однако сами грамоты посол РФ так и не сумел передать президенту Грузии, так как 29 сентября был отозван в Москву после задержания 27 сентября в Тбилиси российских военнослужащих по обвинению в шпионаже. В Москве действия Грузии расценили как "провокационные". Офицеры в начале октября были освобождены. Власти Грузии назвали отзыв посла "пропагандистским жестом".
Как заявил неделю назад Коваленко, президент РФ поручил ему "предпринять все усилия в направлении нормализации отношений, установлении добрососедских отношений" между двумя странами. В тот же день Бежуашвили "приветствовал возвращение посла РФ в Грузию" и выразил надежду на "дальнейшие шаги по установлению полноценных и взаимоуважительных отношений с Грузией". Тогда же министр сообщил о готовности встретиться с послом РФ после рабочего визита в Италию (24-27 января).
Пока не сообщается дата вручения послом РФ верительных грамот президенту Грузии, ожидается, что эта церемония пройдет в ближайшие дни.