Родился 20 марта 1926 года в деревне Руджишки в северо-восточной части довоенной Польши (сегодня территория Литвы). Во время Второй мировой войны, вместе с отцом, вступил в Армию Крайову (Отечественная Армия), где и получил прозвище „Салатик”. Служил в подразделении действующем в области Вильнюса. Летом 1944 года был включен в операцию "Острая Брама", целью которой было освободить город от немецкой оккупации. Во время военных действий Армия Крайова сотрудничала с Красной армией. Однако, после освобождения Армия Крайова была Советами обезоружена и взята в плен. Петрушко вместе с отцом и остальными собратьями по оружию, были арестованы и заключены в тюрьму в Мядининкай.

Спустя некоторое время были транспортированы НКВД, в переполненных вагонах для перевозки скота, в Калугу. Здесь Пиетрушка и его соратников принуждали вступить в Красную армию. Тех, кто не соглашался, отправляли в штрафбаты, рубить лес. Петрушко с отцом послали недалеко от Середникова. Летом здесь жили в деревянных будках, зимой приходилось копать землянки. Одежда была одна – как для сна, так и для работы.

Тяжелая работа и жестокие условия сказались на здоровье его отца. Когда состояние здоровья отца значительно ухудшилось, его освободили и послали домой. Стараясь спасти сына, он подделал свидетельство о его рождении, и с его помощью убедил НКВД, что сын был слишком молод для того, чтобы служить в подпольной армии. Недолго после этого Петрушко пропустили и в январе 1945 года он смог вернуться обратно в Руджишки.

Несмотря на это, спустя несколько недель после возвращения на родину, НКВД снова арестовала Петрушко и с отцом. Они были заключены в тюрьму в литовском городе Тракай. Здесь Пиетрушка несколько дней жестоко мучили, а потом, вместе с отцом, перевезли в тюрьму Лукишкес в Вильнюсе, где их посадили в одну камеру. В половине мая 1945 года их снова транспортировали в вагонах для перевозки скота, но в этот раз на центральную территорию СССР. Петрушко несколько месяцев работал в лагере № 0321 в Ельшанке у Саратова, потом его вместе с остальными польскими заключенными отослали в лагерь в грузинском Кутаиси.

В Кутаиси работали на постройке автомобильной фабрики. Из-за тяжелых трудовых и жизненных условий, в результате которых много заключенных не выдержало и погибло, этот лагерь называли местом смерти. Ситуация в лагере была настолько критической, что в 1947 году польские заключенные устроили забастовку. Триста заключенных, в том числе и Петрушко, были в ответ на забастовку отправлены в лагерь у Астрахани недалеко от Каспийского моря, где работали на кирпичном заводе. Вскоре после приезда Петрушко заболел маларией, однако был настолько силен, что пережил заболевание и выздоровел.

В мае 1948 года пришло освобождение, однако Петрушко не смог вернуться в Польшу. Советские органы управления ему разрешили вернуться только в родной город, который к тому времени уже находился на территории, перешедшей после войны к Советскому Союзу. Здесь он опять встретился со своими родителями и женился. Разрешение к переезду в Польшу получил только в 1957 году.