ロシア・セカンドディビジョン
1990年10月、徴兵期間が終了したためヴィンペル・コロリョフに戻った。1992年、ロシア・セカンドディビジョンのFCタイタン・レウトフに移籍をしプロデビューを果たし、在籍期間中にFCスパルタク・モスクワの監督をしていたオレグ・ロマンツェフの目に留まり、1992年の夏にスパルタク・モスクワに移籍をした。当初のポジションはフォワードであったが、途中から左サイドにコンバートされた。スパルタクでは94年頃から芽が出始め、96年にはロシア年間最優秀サッカー選手賞を獲得するまでに成長。スパルタクでは263試合出場し90得点を挙げた。2000年シーズンも優勝を手にしたが、チーホノフ自身は不振にあえぎ最終的に解雇につながった。