アンドレイ・ピャトニツキー
祖母はドイツ人で、父親は1941年にナチスの強制収容所で生まれた。母親はイジェフスクで育ち、兵役により赴いていた父と出会い結婚した。彼らはコムソモールの活動に従事し、1966年4月、現ウズベキスタンの首都タシュケントを襲った大地震の後に、街の再建のために引っ越した。
アンドレイはその約1年半後の1967年9月27日に生まれ、地元の学校でサッカーを始める。サッカー専門のクラスがある学校との試合後に、コーチのウラジーミル・コマルニツキーに誘われる。しかし、12歳で朝7時からトレーニングをするなど厳しい環境だったため、両親は反対し、アンドレイも同意しなかった。そこで、コマルニツキーは足しげく説得に通い、了承を得る事に成功した。アンドレイはコーチが両親に熱心な説得をした事が、後のサッカー人生に大きく影響したと語っている。
1983年、2部リーグに所属していたスタルト・タシュケントでキャリア始める。2つの非公式試合に出場し、初の給料となる160ルーブルを受け取った。1985年、現ウズベキスタンの強豪FCパフタコール・タシュケントに移籍。1986年にPFC CSKAモスクワへ移籍をした。SKAカルパティ戦(2-2)でデビューを飾り2得点を挙げた。その年はレギュラーとして出場したものの、翌年に怪我をしたり、契約更新を拒否したりしため7試合の出場に留まった。
1988年、パフタコール・タシュケントに復帰。