8 września  2005 roku w Pałacu Prezydenckim Prezydent Rzeczypospolitej Polskiej Aleksander Kwaśniewski wręczył nominację generalską funkcjonariuszowi Służby Więziennej pułkownikowi Markowi Szostkowi.

Zwracając się do zebranych Prezydent RP powiedział:

Witam bardzo serdecznie w Pałacu Prezydenckim. Ta dzisiejsza uroczystość to okazja, by wyrazić szacunek dla dorobku i osiągnięć zawodowych generała Służby Więziennej, Pana Marka Szostka.

Akt nominacyjny, który przed chwilą miałem zaszczyt Panu wręczyć,  to efekt Pańskiej długoletniej i wzorowej służby w organach więziennictwa. Już u progu kariery, rozpoczętej 24 lata temu, po ukończeniu studiów prawniczych na Uniwersytecie Gdańskim, wyróżniał się Pan poczuciem odpowiedzialności, pracowitością, umiejętnością samodzielnego rozwiązywania zadań służbowych. Późniejsza droga zawodowa dobitnie potwierdziła, że jest Pan człowiekiem, który umie podejmować decyzje w trudnych sytuacjach i łączyć surowe wymagania wobec podwładnych z troską o ich bezpieczeństwo i satysfakcję ze służby.

Od 1996 roku piastuje Pan stanowisko zastępcy dyrektora generalnego Służby Więziennej. Myślę, że bardzo pomocne jest w tym zdobyte wcześniej doświadczenie w kierowaniu jej podstawowymi pionami – kwatermistrzowskim, ochronnym, penitencjarnym, finansowym, a także służbą zdrowia. Jako wybitny menadżer i człowiek o nieposzlakowanej opinii, zasłużył Pan na ten awans. Gratuluję!  Życzę sukcesów w dalszych latach służby.

Szanowne Panie, Szanowni Panowie!

Dzisiejsza uroczystość jest również okazją, aby podkreślić znaczenie zadań, które realizuje Służba Więzienna. W każdym państwie  jest ona nieodłącznym elementem systemu ochrony porządku publicznego  i przestrzegania prawa. Od kondycji i zdolności więziennictwa  do wypełniania tej powierzonej mu misji,  w znacznym stopniu zależy poczucie bezpieczeństwa obywateli.  Zwykle o tym nie myślimy, ale to przecież także dzięki Wam, dzięki pracy, którą wykonujecie, dzięki temu, że z oddaniem dozorujecie osadzonych w aresztach i zakładach karnych sprawców przestępstw, że staracie się ich resocjalizować, że prowadzicie często bardzo trudną działalność wychowawczą, są też efekty: mamy mniej kradzieży, rozbojów, włamań.

Zdajemy sobie sprawę, że polskie więziennictwo ciągle ma wiele trudności i to tak poważnych, jak przegęszczenie cel, zły stan budynków czy przeciążenie pracą funkcjonariuszy. Ale chcę powiedzieć i korzystam z tej okazji, iż mimo tych przeszkód, które znamy i staramy się zmniejszać, Służba Więzienna – dzięki wewnętrznej dyscyplinie, dążeniu do dobrej organizacji pracy – dokłada starania,  aby swoje zadania wypełniać jak najlepiej. Jest to wielki wysiłek, który ponoszą wszyscy funkcjonariusze, za który odpowiedzialni są dowódcy, kierownicy tej formacji, tej służby. Chcę serdecznie wam za to podziękować.

Z satysfakcją myślę także o tym, że z roku na rok poprawia się kondycja finansowa Służby Więziennej. Że udaje się realizować propozycje, które zostały zawarte w raporcie „Podstawowe problemy więziennictwa”, w tym także ten postulat, który dotyczy budowy 10. tysięcy miejsc  w istniejących już jednostkach penitencjarnych oraz w nowych zakładach w Legnicy i Opolu Lubelskim. Zwiększenie w ciągu ostatnich dwóch lat liczby etatów dla funkcjonariuszy i pracowników cywilnych pozwoliło zmniejszyć nadmierne obciążenie pracą, choć oczywiście, ten problem  wciąż pozostaje aktualny. Mam nadzieję, że z każdym rokiem  warunki pracy Państwa służby  ulegać będą systematycznej poprawie i że kolejne parlamenty, rządy, a także  prezydent będą zauważać w swojej działalności problemy tej służby, jak powiedziałem potrzebnej, niezbędnej i w każdym nowoczesnym państwie, a szczególnie w tym państwie, które dąży do ambitnego, ale przecież ważnego celu aby być demokratycznym państwem prawa.

Z tej okazji chcę podziękować kierownictwu Służby Więziennej i jego podwładnym za wszystko, co czynicie dla dobra kraju. Podziękować za wzorowe wypełnianie  odpowiedzialnych obowiązków. Proszę przekazać wszystkim funkcjonariuszom i pracownikom cywilnym polskiego więziennictwa  moje i nasze wspólne pozdrowienia. Życzę Wam, a także Waszym najbliższym zdrowia i sukcesów w życiu zawodowym  i osobistym. I raz jeszcze zwracam się do Pana Generała z gratulacjami, z życzeniami aby Pańska praca, Pańska służba dawała Panu osobistą i zawodową satysfakcję, a Polsce jak najwięcej pożytku. Pana bliskim, którzy jak rozumiem są tutaj z nami, gratuluję również i dziękuję za to, że udzielali panu i udzielają cały czas wsparcia w trudnej pracy. Ja wiem, że bez was było by trudniej, a wręcz niemożliwe tę nominacje uzyskać. Więc to dzisiaj jest i wasz dzień i wasze święto i drodzy państwo, wam także podziękowania, żeście dobrą pracę wychowawczą przeprowadzili z Panem Generałem Szostkiem i nad nim również.

Wszystkiego dobrego, Panie Generale!