Откуда появилась кличка Ёж, да подлинно неизвестно. По одной из версий он часто выгуливал ёжика во дворе, которого ему мама подарила на день рождения. В день, когда родилась легенда, одному олуху хватило ума чисто ради забавы переехать питомца Костиного на велосипеде, пока тот отлучался, отдав ёжика на сохранение детворе дворовой. Ну, и парень, когда увидел, что тот велосипедист сделал, догнал его бегом, когда тот улепётывал на велике, повалил на землю, пару раз ударил, а потом взял велосипед и колесом бил живодёру по голове, пока тот не потерял сознание. Тогда же в первый раз и загремел в полицию. Много уже лет потом, когда Костя станет авторитетом, он, поговаривают, этого велосипедиста найдёт и убьёт, прямо у подъезда дома, когда тот возвращался домой к семье после смены на заводе.
По другой версии он в драке слабаком якобы был всегда. В один день обидчик так сильно его оскорбил, но оказался в то же самое время настолько силён, что Косте не оставалось больше ничего другого, как сделать из гвоздей самодельный кастет, которым он и покалечил обидчика. Но в тюрьму не попал, потому что не убил. Мать у него была медсестрой и Косте рассказывала, мол, в левой нижней части живота нет жизненно важных органов. Туда он и бил. В итоге дали условку.
Юношеская же жизнь его была окутана тайной. Известно только то, что он влюбился в дочь майора милиции и ради брака с ней дал тому честное слово, что выкует из себя достойного человека. Потому он в 1983 году идёт служить в армию.
Попал в десант, по словам сослуживцев, отличался хорошей армейской подготовкой, успехами на учениях. Это и помогло ему в удовлетворении просьбы отправиться в Афганистан. Впрочем, воевать он никогда не хотел. Стремление у него было одно: произвести впечатление на отца возлюбленной.
В Афганистане Костя попадает в самое пекло, участвуя в легендарной седьмой Панджшерской операции в апреле-мае 1984 года. Там командует отделением и с честью выполняет свой воинский долг перед Родиной, выполняя различные боевые задачи. 3 мая в ущелье Арзу рота, в которой он служил, была окружена. Десантники принимают тяжёлый бой и несут серьёзные потери. В бою Костя получает контузию средней тяжести и месяц лечится от неё в госпитале, но оправиться полностью так и не смог. Говорят, это проявилось в итоге в его характере, в способности вести дела и переговоры.