Родился 23 декабря 1921 года в селе Феликсовка ныне Липовецкого района Винницкой области (Украина) в семье служащего. Украинец. Образование среднее. Работал учителем.

В 1941 году окончил Киевское пехотное училище.
Участник Великой Отечественной войны с сентября 1941 года. Командовал взводом, ротой. В 1942 году окончил курсы «Выстрел», был назначен командиром стрелкового батальона. Участвовал в освобождении Левобережной Украины.      Указом Президиума Верховного Совета СССР от 23 октября 1943 года капитану Козаченко Алексею Константиновичу присвоено звание Героя Советского Союза с вручением ордена Ленина и медали «Золотая Звезда».
Войну закончил в Чехословакии.  Награжден орденами Ленина (23.10.1943), Красной Звезды, медалями.  Является Почетным гражданином г. Пирятин.

С 1963 по 1969 годы работает в г. Назарово военкомом.

С 1969 года полковник А.К. Козаченко – в отставке.

Жил в городе Винница (Украина).

Умер 13 ноября 1976 года. Похоронен на Центральном кладбище в Виннице.