05 травня 2023 року Олександр Войтешенко був прийнятий на військову службу за контрактом до 105 прикордонного загону. 

Проходив службу на посаді водія. Якісно забезпечував дотримання порядку і правил експлуатації, обслуговування, зберігання та ремонту закріпленої техніки, підтримував її у справному стані, попереджував поломки транспортних засобів, вносив пропозиції щодо ремонту техніки, її модернізації. Особисто володів та вмів експлуатувати всі види штатної техніки та озброєння, які знаходилися на прикордонних заставах. Організовував проведення ремонту техніки відповідно планів її експлуатації.

23 лютого 2024 року старший сержант Олександр Войтешенко ввійшов до складу прикордонної комендатури швидкого реагування 105 прикордонного загону Державної прикордонної служби України.

З 18 квітня по 22 липня 2024 року старший сержант Олександр Войтешенко виконував бойові завдання на ділянці 3 прикордонного загону Державної прикордонної служби України на Луганському напрямку.

З 22 квітня 2024 року прикордонник в складі оперативно-тактичного угруповання «Донецьк» виконував службові (бойові) завдання пов’язані із безпосередньою участю у бойових діях та обороні визначених позицій в районі н.п. Красногорівка. Прикордонник пильно ніс свою службу, засвоюючи усі необхідні навички, нещадно знищуючи ворожі сили. Штурми противника супроводжувалися масованими артилерійськими обстрілами, піхота противника під прикриттям важкої техніки постійно здійснювала спроби прорвати оборону наших військ, оточити та зайняти оборонні позиції. Не дивлячись на систематичний вогневий вплив противника, старший сержант Олександр Войтешенко разом із побратимами продовжували виконувати поставлені задачі та не допускали просування противника.

27 квітня 2024 року, виконуючи бойове завдання у складі розвідувальної групи, старший сержант Олександр Войтешенко зазнав артилерійського, мінометного обстрілу противника та нападу ворожих FPV-дронів в районі н.п. Красногорівка. У результаті вибуху військовослужбовець отримав поранення. Із-за великої інтенсивності обстрілів, лише 01 травня 2024 року прикордонник був евакуйований до стабілізаційного пункту 59 окремої мотопіхотної бригади з місцем дислокації н.п. Селидове. Після отримання необхідної медичної допомоги, військовослужбовець повернувся до підрозділу і продовжив виконувати поставлені бойові завдання.

24 травня 2024 року, не зважаючи на інтенсивний артилерійський обстріл,  старший сержант Олександр Войтешенко здійснив переміщення групи військовослужбовців з н.п. Улакли до н.п. Красногорівка з метою проведення заміни розрахунку безпілотних літальних апаратів на спостережній позиції «Стул» у визначеному районі оборони неподалік н.п. Красногорівка. Заміна військовослужбовців пройшла успішно.

Після повернення зі сходу України, старший сержант Олександр Войтешенко продовжив виконувати службові завдання на ділянці відповідальності 105 прикордонного загону в районі н.п. Величківка Чернігівської області.

З 18 по 28 жовтня 2024 року військовослужбовець у складі прикордонної комендатури швидкого реагування проходив бойове злагодження підрозділу в 242 загальновійськовому навчальному центрі поблизу н.п. Гончарівське Чернігівської області.

З 18 листопада 2024 року старший сержант Олександр Войтешенко виконував бойові завдання на ділянці відповідальності 3 прикордонного загону Державної прикордонної служби України на Харківському напрямку, перебуваючи в оперативному підпорядкуванні 1 бригади оперативного призначення «Буревій» Національної гвардії України.

28 грудня 2024 року під час заведення особового складу на спостережну позицію «Китай» в районі н.п. Колісниківка Куп’янського району Харківської області відбувся мінометний обстрілу противником позиції. В результаті мінометного обстрілу противника, старший сержант Олександр Войтешенко отримав травми несумісні з життям і загинув на місці. 

Спостережна позиція «Китай» перебувала під постійним ворожим вогнем. Інтенсивний артилерійський обстріл та штурмові дії противника унеможливлювало проведення спроби евакуації, тому старший сержант Олександр Войтешенко вважався зниклим безвісти.

Лише 18 лютого 2025 року військовослужбовцями першого відділу прикордонної служби прикордонної комендатури швидкого реагування вдалось підійти до спостережної позиції «Китай» та розпочати проведення евакуації загиблих військовослужбовців.

19 лютого 2025 року тіло старшого сержанта Олександра Войтешенка було доставлено до моргу в н.п. Чугуїв Харківської області.

За особисту мужність і самовіддані дії, виявлені у захисті державного суверенітету та територіальної цілісності України, вірність військовій присязі старший сержант Войтешенко Олександр Михайлович нагороджений медаллю «За військову службу Україні» (посмертно).