Czego szukasz, przyjacielu?

Ojciec Pawła Paseniuka, Antoni, był robotnikiem. Paweł zasadniczą służbę wojskową odbył w latach 1931–1932 w 8 Batalionie Saperów w Toruniu, uzyskując stopień kaprala. Jako rezerwista dwukrotnie uczestniczył w ćwiczeniach wojskowych, głównie w zakresie służby saperskiej – w 1936 roku w Toruniu oraz w 1937 roku w Brześciu nad Bugiem. W sierpniu 1939 roku otrzymał kartę mobilizacyjną z wezwaniem do jednostki wojskowej w Brześciu nad Bugiem.

Po wybuchu II wojny światowej, jako saper, walczył na wschodnich terenach Polski. Według przekazów lokalnych Paweł Paseniuk po agresji Związku Radzieckiego 17 września 1939 roku został internowany przez Armię Czerwoną. Jako kapral rezerwy Wojska Polskiego został osadzony w obozach jenieckich i łagrach na północy ZSRR, w rejonie Irkucka, gdzie doświadczył ciężkich warunków i represji. Dokumenty IPN potwierdzają, że 08.02.1941 r. Paweł Paseniuk został aresztowany przez władze sowieckie w Pińsku. Po kilku miesiącach, 03.06.1941 roku, zapadł wyrok skazujący. Przebywał w niewoli sowieckiej do 23.09.1941 roku, kiedy to na mocy porozumienia między rządem polskim na uchodźstwie a władzami ZSRR, został zwolniony.

W styczniu 1942 roku wstąpił do Polskich Sił Zbrojnych w ZSRR formowanych pod dowództwem gen. Władysława Andersa. Został następnie przeniesiony na Bliski Wschód, do Iraku. W ramach 2 Korpusu wziął udział w kampanii włoskiej. Jako doświadczony saper uczestniczył w lądowaniu wojsk alianckich na Sycylii oraz w działaniach bojowych we Włoszech, w tym w przygotowaniach do bitwy pod Monte Cassino. Walczył na niemal wszystkich odcinkach frontu włoskiego, w szczególności nad Adriatykiem i w północnych Włoszech. Po zakończeniu walk pozostał we Włoszech, gdzie pełnił służbę przy rozminowywaniu terenów oraz jako wartownik. Dwukrotnie awansowany, uzyskał stopień sierżanta.

W połowie 1947 roku, na własną prośbę, został zdemobilizowany i powrócił do Polski.

polskie: Medal Zwycięstwa i Wolności (1973 r.), Medal za Udział w Wojnie Obronnej 1939 roku (1983 r.); brytyjskie: Italy Star, The War Medal 1939-45

Władysław Graf, „Ostrzeszów: W polskich siłach zbrojnych na zachodzie cz. 2”, Ostrzeszów – Muzeum Regionalne, 2006. s. 48-50
Ostrzeszowianie pod Monte Cassino (w) Twój Puls Tygodnia 29 kwietnia 2014 r
https://czasostrzeszowski.pl/mural-ku-pamieci-bohaterow-spod-monte-cassino/
https://indeksrepresjonowanych.pl/szczegoly/12bcedf4-76af-4199-b21d-afc300f86610
https://indeksrepresjonowanych.pl/szczegoly/e2c7f3d6-5f52-4d85-9eb0-afc300de1f55