За час проходження військової служби полковник Олексій Пелешок зарекомендував себе патріотом, відданим справі охорони державного кордону України, військовому обов’язку та народу України. До виконання своїх посадових обов’язків ставився завжди сумлінно та відповідально. За будь-яких обставин був порядним та чесним військовослужбовцем та керівником підрозділу. У виконанні обов’язків військової служби подавав особистий приклад та був взірцем для оточуючого особового складу.

З 2007 року офіцер проходив військову службу на різних посадах в підрозділах Азово-Чорноморського, Південного та Східного регіональних управлінь Державної прикордонної служби України.

З 15 квітня по 09 вересня 2022 року полковник Олексій Пелешок виконував бойові завдання на посаді першого заступника коменданта – начальника штабу прикордонної комендатури швидкого реагування «Новотроїцьке» 11 прикордонного загону. Підрозділ виконував бойові завдання на Мар’їнському напрямку в Донецькій області. 

В період з 09 вересня 2022 року по 29 квітня 2024 року офіцер перебував на посаді першого заступника коменданта – начальника штабу прикордонної комендатури швидкого реагування № 2 11 прикордонного загону. В цей період підрозділ виконував бойові завдання поблизу н.п. Авдіївка, Вугледар, Мар’їнка Донецької області.

В період з 29 квітня 2024 року по 13 червня 2025 перебував на посаді першого заступника коменданта другої прикордонної комендатури швидкого реагування – начальника штабу 11 прикордонного загону. З серпня 2024 року підрозділ виконував бойові завдання по захисту Батьківщини на Вовчанському напрямку в Харківській області.

Завдяки своєчасним, професійним діям, вмілому командуванню полковника Олексія Пелешка та злагодженим діям особового складу, підрозділам другої прикордонної комендатури швидкого реагування 11 прикордонного загону вдавалось неодноразово довгий час стійко утримувати позиції, відбивати численні ворожі атаки та виконувати завдання на визначеній ділянці відповідальності, не допустивши великих втрат серед особового складу.

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

16 травня 2025 року під час одного з боїв полковник Олексій Пелешок отримав поранення та був евакуйований до стабілізаційного пункту, де йому була надана первинна медична допомога. Офіцер відмовився від подальшого лікування та повернувся до виконання бойових завдань в складі свого підрозділу, після чого був знову направлений на передову для захисту Батьківщини від ворожої агресії.

13 червня 2025 року полковник Олексій Пелешок очолив другу прикордонну комендатуру швидкого реагування 11 прикордонного загону. З того часу вміло керував підрозділами другої прикордонної комендатури швидкого реагування 11 прикордонного загону, які виконували бойові завдання щодо відбиття агресії армії російської федерації, стримуючи натиск ворога на Вовчанському напрямку Харківської області.

Під керівництвом полковника Олексія Пелешка за період з 13 червня по 15 липня 2025 року другою прикордонною комендатурою швидкого реагування було відбито близько 80 штурмів противника з підтримкою бронетехніки, артилерії та ударних дронів, а також знищено близько 20 військовослужбовців противника, який проводив розвідку боєм, знищено 6 одиниць техніки противника, 5 одиниць артилерії, 9 одиниць розвідувальних та ударних безпілотних літальних апаратів ворога та інше обладнання (антени, мотоцикли).

Зранку 15 липня 2025 року полковник Олексій Пелешок, перебуваючи на командно-спостережному пункті «Олімп», отримав команду особисто висунутись на передові позиції на лінії фронту для організації оборони, взявши з собою 1 військовослужбовця. Під час слідування до ротного опорного пункту «Бірмінгем» в районі н.п. Вовчанські Хутори по переправі через р. Вовча прикордонник, який перебував з офіцером, у зв’язку з небезпечною ситуацією за рішенням коменданта був повернутий до командно-спостережного пункту «Олімп». Полковник Олексій Пелешок самотужки продовжив виконання бойового завдання. В цей момент ворог здійснив масований артилерійський обстріл, в результаті чого офіцер загинув при виконанні бойового завдання.

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

За особисту мужність і самовіддані дії, виявлені у захисті державного суверенітету та територіальної цілісності України, вірність військовій присязі полковник Пелешок Олексій Леонідович  нагороджений орденом Богдана Хмельницького ІІ ступеня (посмертно).