"Спортивная" подготовка привела в начале 70-х годов Мильченко на футбольную стезю: попал сначала в команду родного вагоноремонтного завода, а затем был замечен "наверху" и зачислен в дублирующий состав набиравшей тогда разбег команды "Днепр" (в 1972 г. В. Лобановский вывел "Днепр" в высшую лигу). Из "Днепра" молодая знаменитость вскоре переметнулась в периферийный, по футбольным понятиям, Волгоград, однако дела там у Мильченко совсем не заладились, и ему пришлось возвращаться в родной Днепропетровск, на пыльные улицы тихой рабочей окраины, именуемой старожилами звучным именем "Амур". И если в Волгограде совсем туго было со славой и с друзьями, то на "Амуре" все обстояло наоборот, и Матроса (кличку эту получил он еще в детстве, когда, не умея плавать, упал в воду, однако сумел выбраться на берег) знала вся местная шпана, доверяла ему и беспрекословно подчинялась. Так в днепропетровской Марьиной Роще - "Амуре" появилась команда Матроса, занявшаяся тем, что на Западе именуют словом "рэкет". Правда, к рэкету команда Матроса пришла не сразу, первоначально матросовцы "стригли" деньгу с обеспеченных клиентов, обыгрывая их в карты на своем "катране" в кафе "Льдинка". Но вкус шальных денег вскоре вынудил Матроса и его бойцов перейти к насильственным действиям, так как некоторые клиенты весьма неохотно расставались со своими сбережениями. А попробовав один раз и увидев, что с помощью кулаков дела идут намного эффективнее, Матрос проникся уважением к подобному способу зарабатывать деньги и стал оттачивать его до совершенства. Теперь владельцы пивных палаток и состоятельные бармены, увидев перед глазами нож или ствол обреза, безропотно отдавали Матросу часть своей выручки и радовались, что все обошлось благополучно. Правда, иногда и стреляли, но больше для куража, чем для устрашения клиентов. Напьются, например, ребята Матроса и давай в ресторане палить в воздух под бешеный ритм насмерть перепуганного оркестра и визг малохольных барышень. Именно "проделки" со стрельбой и сделали матросовцев самыми знаменитыми бандитами Днепропетровска конца 70-х годов. Знала обо всем этом и местная милиция, но так как никаких официальных жалоб от пострадавших в органы не поступало, посему и не реагировала. От такого "заботливого" отношения Матрос все более проникался верой в собственную неуязвимость и не останавливался на достигнутом. Вскоре он окончательно порвал с родным "Укрмясомолреммашем", раздобыл официальную справку об инвалидности и, сидя в квартире с единственным во всем доме телефоном, как настоящий "крестный отец", на расстоянии руководил действиями своих боевиков. К этому времени авторитет Матроса в криминальном мире Днепропетровщины вырос неимоверно, и он даже выступал порой в качестве справедливого третейского судьи во время разрешения всевозможных споров в уголовной среде. Его неординарные человеческие качества привлекали к нему многих людей, которые, надо сказать честно, и не считали его бандитом. С ним водили дружбу олимпийский чемпион по штанге Султан Рахманов и чемпион мира по боксу Виктор Савченко.
Но, как говорится в народе, "не все коту масленица". Там, где большие деньги, большие и "разборки". И вот от банды Матроса откололась группа бойцов во главе с Кабаном. Последний, уверовав в то, что он и без Матроса неплохо справится с ожиревшими цеховиками, решил начать действовать самостоятельно. Распад команды Матроса для тех же цеховиков означал одно: теперь грабеж увеличивался вдвое. И тогда в среде обираемых бандитами толстосумов возник сначала стихийный, а затем и целенаправленный протест. Начался он после того, как несколько рэкетиров вломились к одному зубному технику и потребовали от него золото.