На работу в Миллеровский район О. Коваленко переходит из Усть-Донецкого района, где почти четыре года занимал должность первого замглавы администрации. В администрации этой территории он работал последние девять лет.
Но сам О. Коваленко – сибиряк по рождению. По информации РБК, родился в Красноярском крае. Но основные вехи его биографии связаны с Ростовской областью. Здесь он окончил Государственную мелиоративную академию в Новочеркасске, после чего работал в различных организациях – преимущественно в Усть-Донецком районе.