Urząd ten pełnił do roku 2002.
W maju 2014 startował w wyborach do parlamentu europejskiego z listy Nowa Prawica – Janusza Korwin-Mikke, podczas których uzyskał 14 005 głosów i mimo że KNP wprowadziło do Parlamentu Europejskiego swoich 4 posłów, to jednak uzyskany wynik nie pozwolił mu uzyskać mandatu do Parlamentu Europejskiego.
W listopadzie 2014 kolejny raz ubiegał się o funkcję prezydenta Szczecina zdobywając 4009 głosów, co stanowiło 3,71% ogółu ważnych.
Kontrowersje Został skazany w dwóch procesach karnych. Ponieważ Oleszczuk przez trzy lata nie zapłacił 1600 zł grzywien z nich wynikających, Sąd Rejonowy w Kamieniu Pomorskim zmienił mu grzywny na prace społecznie użyteczne.
Życie prywatne Syn Aleksandra i Jadwigi Oleszczuków. Żonaty od 1981 z Danutą z domu Skiba. Ma czworo dzieci: Annę (ur. 1982), Katarzynę (ur. 1986), Michała (ur. 1992) i Marcina (ur. 1997).
Przypisy Uchwała Nr I/4/98 Rady Powiatu w Kamieniu Pomorskim z dnia 10 listopada 1998 r. ws. wyboru Starosty Powiatu Kamieńskiego.
Bibliografia Stefan Oleszczuk, Człowiek z Kamienia, Szczecin 1994.