После окончания в 1975 году Оренбургского ОВВАУЛ Александр Николаевич был назначен в 124-й МРАП ВВС КЧФ на должность помощника командира корабля Ту-16. В 1979 году назначен на должность командира корабля Ту-22М2 943-го МРАП, где стал лётчиком 1-го класса, командиром авиационной эскадрильи. После окончания в 1988 году Военно-морской академии возвратился в 943-й МРАП на должность заместителя командира полка. Подтвердил классность «Лётчик-снайпер». В 1990 году был назначен командиром 943-го МРАП. Годы его командования полком пришлись на сложный период в жизни Вооружённых Сил СССР. Полковник Катренко, оставаясь верным присяге, не допустил развала боевой подготовки полка и верности России. В 1994 году назначен в отдел боевой подготовки ВВС КЧФ.С 1995 года находился в запасе. Ратный труд Александра Николаевича отмечен многими государственными наградами Родины. Совет ветеранов военной службы гарнизона Октябрьское и коллектив информационного интернет-ресурса «Октябрьское. Я здесь живу.» выражает соболезнование родным и близким покойного.