После Сталинграда он перестал быть штрафником. Его перевели в саперы. Пятнадцать раз ходил в разведку, и на его счету было много разминированных полей, захваченных «языков». За участие в штурме Берлина его наградили орденом Красной Звезды.
Когда кончилась война, Победоносенко решил вернуться в родную Одессу. В заявлении подробно рассказывается, как нелегко было принять это, казалось бы, простое и естественное решение. Нет, это было не так просто — после Колымы вернуться в город, где все тебя знают, как «Аркашку с Дерибасовской», жившего по принципу «деньги не пахнут», водившего знакомство со всякой мразью. Он нашел в себе силу воли порвать с прошлым, хотя оно долго преследовало демобилизованного сержанта. Первоклассного сапожника назначили заведующим большой мастерской, где трудилось много молодых ребят, и Победоносенко терпеливо учил их «работать элегантный ботинок, точь–в–точь, как в Париже». Но когда наступал воскресный день и Аркадий, посасывая трубку, гулял по бульвару, ему было тяжко. Он заглядывал в глаза прохожих, и ему казалось, что они странно посматривают на него.
Так прошло года два. Тени прошлого постепенно перестали тревожить директора обувного ателье, и вдруг на бульваре Аркадий Победоносенко лицом к лицу столкнулся с высоченным дядей в брюках синего шевиота и кремовом, прекрасно пошитом пиджаке, уверенно размахивавшим тростью с костяным набалдашником. Победоносенко попытался сделать вид, что не узнает, но Рваное Ухо был не из тех, кто упустит нужного ему человека.
В шайке Мишки–аристократа Рваное Ухо работал «на подхвате» и слыл деятелем цепким. Деваться было некуда. Поздоровались, поговорили о погоде, девушках на лимане, ценах на базаре, вспомнили друзей — иных уж нет, а те далече… Рваное Ухо пригласил поужинать. Победоносенко отказался. «Живот болит… Второй день манной кашкой пробавляюсь», — на ходу придумал он. Рваное Ухо долго обхаживал Победоносенко: «Послушай, Аркаша, как ты считаешь: встретились на бульваре два кореша, которые в общем–то, отбросим частности, это не для деловых людей, неплохо относятся друг к другу. Ты имеешь что возразить? Нет? Отлично. Если эти два джентльмена, подчеркиваю, в общем–то неплохо относятся друг к другу и в общем–то могут быть взаимно, подчеркиваю, взаимно полезными, — почему бы им не пойти на союз, не держаться как братья–близнецы? Я что–нибудь неправильно сказал, Аркаша? Поправь меня… А теперь слушай: требуются золотые руки сапожника. Золотые руки за золотые десятки. Ты меня правильно понял, Аркадий? И забудь думать за комбинат бытового обслуживания».