坎切尔斯基从第聂伯河畔展翅而来，但又带着沉重的镣铐飞走。他曾经是令英格兰足坛惊奇的苏联球星，也是让红魔球迷欢呼热爱的宠儿。在这个四处奔忙的伯劳鸟身上，足球与红魔，意味着很多很多......
——题记
安德烈-坎切尔斯基离开红魔之时，很多不舍得的球迷才恍然惊觉他是一个来自铁幕另外一边，来自苏联的球星。
坎切尔斯基的这个身份一直被刻意地隐藏，但在他离开红魔时再一次被谈论。作为一个家乡在乌克兰的苏联人，坎切尔斯基拥有着神秘的光环。
坎切尔斯基保持着勇敢和好斗的底色，他不爱喝酒，但有着传统的“操起家伙就干，敢干就要赢你”风格。坎切尔斯基含蓄沉静，好像还有点羞涩，但他其实一直都带有冷峻与疏离的性格特点，与所有的红魔队友都不是很亲密。
安德烈-坎切尔斯基1969年出生于乌克兰的基洛夫格勒，父亲安塔纳索维奇曾在苏联红军服役，退役回到立陶宛后成为一名守墓人，母亲弗罗霞则是一个传统的乌克兰妇女。他们一家过着平凡但又有点窘困的生活，一家的生活全靠他父亲那点不高的收入，但他老爸有酗酒的毛病，工资收入有一大半给了喝酒，并不足以让坎切尔斯基过上优裕的生活。安塔纳索维奇脾气粗暴，生气时就会抓住儿子一顿胖揍。坎切尔斯基从小就开始锻炼快速逃跑，村头跑到村尾，像个灵活的小狗一样，每次都顺利躲开老爹的毒手。
坎切尔斯基小学的时候入选了学校田径队，但他爸爸却强行报了足球队，这两样都不是他的目标。坎切尔斯基小时候的梦想是成为冰球明星，偶像是瓦雷里-卡拉莫夫——苏联国家英雄。卡拉莫夫连续两届冬奥会都是金牌得主，后来不幸遭遇车祸，传奇球衣号码17号也被中央陆军队直接退役封存。坎切尔斯基非常崇拜这个传奇巨星，但只能听从父亲安排，加入哈尔科夫的足球青训营。坎切尔斯基出道之后总是选择17号球衣，就是为了纪念和致敬儿时的偶像瓦雷里-卡拉莫夫。
坎切尔斯基在青训营中迅速脱颖而出，1988年19岁时被豪门基辅迪纳摩队看中挖走。坎切尔斯基在这里遇到了恩师洛巴诺夫斯基，技战术水平一日千里。名帅洛巴诺夫斯基战术思想非常激进，总是强调边路进攻和前场压迫，坎切尔斯基在这样的战术体系中不断进步。尽管有名帅青睐，但坎切尔斯基刚刚加盟时太年轻了，遭遇更衣室里欺负在所难免。队里的老大别兹索诺夫对坎切尔斯基非常严厉苛刻，经常羞辱他，连带着一些球队主力也对他不假辞色。只有主力核心米哈伊利琴科非常欣赏坎切尔斯基，不仅主动制止队友的行为，还经常鼓励他努力进步。
米哈伊利琴科说，“坎切尔斯基绝对是个巨星胚子，这小鬼就像只野兔一样灵活快速，可能要用枪才能让他停下。”
坎切尔斯基最早在队里踢前锋，但却缺乏对抗能力。他在球队中的努力训练逐渐得到了队友的认可，队长别兹索诺夫就突然改变态度，并建议他改踢边前卫。
这个建议非常宝贵，让坎切尔斯基一下子打开了新世界的大门。
就在加盟的第一个赛季，坎切尔斯基在1988年11月迎战莫斯科迪纳摩队时替补出场，打入了扳平比分的一球，助攻米哈伊利琴科帮助球队逆转战胜对手。这个年仅19的少年光芒四射，一下子就成为了基辅城的英雄。
洛巴诺夫斯基后来说：“坎切尔斯基的速度在世界上都是绝无仅有的，没有任何后卫能够和他赛跑。他还有独特的灵活性，变向就像鬼魅一样，即使速度快的后卫要拉住他也很困难。我们球队以整体打法让阵型推进，但坎切尔斯基可以开辟空间并主导进攻，是我战术上一个关键的节点。”
坎切尔斯基一个赛季踢完就成为了炙手可热的新星，顿涅茨克矿工队立即花高价引进了他。洛巴诺夫斯基在离别时告诫坎切尔斯基说，“安德烈，我相信以后你会出国踢球。我现在不是你的主帅了，但我希望你答应我不要去德国踢球，请你牢记我们的历史。”
洛巴诺夫斯基有如此执念源自于惨痛的历史记忆。1942年德军占领基辅，他们组织了一场德国空军对基辅面包厂工人的足球“友谊赛”。乌克兰工人球员在场上英勇战斗，在落后三球的困境下连入五球逆转对手。赛后盖世太保恼羞成怒，残忍地枪杀了这支球队的所有球员。这就是震惊世界的“死亡比赛”，世界足球史上不可磨灭的一幕。基辅迪纳摩足球队正是这支面包厂工人队的承继者，所以洛巴诺夫斯基会对每一个球员都如此教导：“德国法西斯是我们的敌人，坚决不要去德国踢球！”
坎切尔斯基加盟矿工之后大放光芒，第一个赛季就打出了3球13次助攻的好成绩，带领顿涅茨克矿工同基辅迪纳摩厮杀得难分高下。他还入选了国家队，表现引起了全世界的注目。弗格森很快就决定买下这个闪亮的边锋，给矿工队开价65万英镑，并给坎切尔斯基一个无法抗拒的薪水。
这个转会引发了英国足坛的震动，因为在此之前英甲还没有从苏联买过任何一名球员。英国媒体争相询问弗格森：“坎切尔斯基是个什么样的球员？他的能力能否应付英国联赛？”
“你为什么决定要买这样一名球员？”