Полковник милиции в отставке Александр Андреевич Коваленко был призван в армию декабре 1944 года, служил курсантом, стрелком, ручным пулеметчиком в 63-м погранотряде на Дальнем Востоке, участник войны с Японией. По его инициативе в пятидесятые годы в таёжном городе Стрежевой Томской области был создан отдел вневедомственной охраны, коллектив которого сегодня – более 60 человек, а под надежной стрежевской охраной находятся почти 260 объектов различных форм собственности. Тогда, более шестидесяти лет назад, Александр Коваленко, возглавлявший отделение милиции в Стрежевом, организовывал работу по обеспечению общественной безопасности в стремительно набирающей обороты нефтегазовой промышленности. При его непосредственном участии раскрыты десятки уголовных преступлений. Завершил свой служебный путь Александр Андреевич в 1980-м году в должности руководителя ОВО при Ленинском РОВД города Томска, в звании полковника милиции.

За боевые заслуги и служебную деятельность Александр Андреевич Коваленко награждён орденом Отечественной войны II степени, медалями «За победу над Германией в Великой Отечественной войне 1941—1945 гг.», «За победу над Японией», «За отличную службу по охране общественного порядка», «За безупречную службу» 3-х степеней, медалью «50 лет нефтегазовому комплексу Томской области» от имени Губернатора Томской области Сергея Жвачкина.
Александр Андреевич Коваленко – человек-легенда, находящийся под постоянным пристальным вниманием Росгвардии и УМВД. И всякий раз во время визита к нему, он не устает благодарить коллег за участие в его судьбе, оказываемые ему помощь и поддержку, а, главное, шутит и с улыбкой торжественно клянётся, что будет жить долго и счастливо.