Каменюк Олександр Олександрович народився 12 листопада 1981 року в місті Полтаві.
Закінчив Сумське училище початкової підготовки працівників міліції, Національну академію внутрішніх справ України. Пройшов строкову військову службу у Збройних Силах України.
Проживав у місті Полтаві. Працював міліціонером, інспектором, старшим інспектором спеціальної окремої роти судової міліції «Грифон» УМВС України в Полтавській області. Капітан міліції.
Учасник антитерористичної операції на Сході України. Зник безвісті 18 лютого 2015 року, під час виходу з оточення в районі міста Дебальцевого Донецької області. За результатами експертизи ДНК ідентифікований та визнаний як загиблий. Похований у місті Дніпропетровську (тепер – Дніпро).
Нагороджений відомчими заохочувальними відзнаками Міністерства внутрішніх справ України: медалями «За сумлінну службу» ІІІ ступеня, «За відзнаку в службі» ІІ ступеня.
Указом Президента України № 161/2017 від 13 червня 2017 року, «за особисту мужність, виявлену у захисті державного суверенітету та територіальної цілісності України, самовіддане виконання військового обов'язку», Каменюк Олександр Олександрович нагороджений орденом «За мужність» III ступеня (посмертно).