01年，海因里希的足球职业生涯从起步。一个赛季之后，他转会塔什干棉农足球俱乐部。2002年，即加盟塔什干棉农的第一个赛季，海因里希在23场比赛中打入9个进球。塔什干棉农在这一年同时夺得了乌兹别克职业足球联赛和乌兹别克盃冠军。这一年海因里希首次入选乌兹别克国家足球队，还被评为。这时他刚满18岁。2003年，海因里希转会俄罗斯足球超级联赛劲旅莫斯科中央陆军足球俱乐部。尽管随队摘得2003年俄超冠军，但他在莫斯科过得并不如意，仅仅在联赛里出场2次，打入1球。加上杯赛出场2次，他一共只打了4场正式比赛。2004