Народився 27 лютого 1943 року в с. Веселий Кут Миколаївського району Миколаївської області.
В 1964 році закінчив фізико-математичний факультет Миколаївського державного педагогічного інституту ім. В.Г. Бєлінського.
Працював учителем фізики Петрівської і Нечаянської середніх шкіл. З грудня 1969 року по серпень 1976 року був на комсомольській і партійній роботі. З 1976 по 1997 рік завідуючий відділом, начальник управління освіти Миколаївського міськвиконкому. 1997 року призначений на посаду директора Морського ліцею при Національному університеті кораблебудування м. Миколаїв.
За безпосередньої участі О.О. Реутенка в м. Миколаїв побудовано 21 школу і 1 прибудову до школи, 31 дитячий садок, спортивну школу «Надія».
Ліцей співпрацює з Національним університетом кораблебудування ім. адмірала Макарова, який допомагає у професійній орієнтації учням і батькам, вчені НУК виступають на кафедрах ліцею, беруть участь у викладацькій роботі.
За час керівництва педагога колектив ліцею досяг значних результатів, зокрема в 2006 році став лауреатом Всеукраїнського конкурсу «100 кращих шкіл України — 2006» у номінації «Школа успіху».
Автор посібника «Фізика. Збірник вибраних задач».
Спеціаліст вищої категорії. Старший вчитель. Заслужений працівник освіти України (1993). Нагороджений орденом «Знак Почета» (1986). В 1999 році присвоєно звання «Городянин року — 1999» у номінації «Середня школа». Лауреат Миколаївського обласного конкурсу «Освітянин року» в номінації «Керівництво навчальними закладами» (2007).