兩年多來，這條日輸送量預計為160萬桶原油的新石油管道如何走向，讓俄羅斯政府一直苦惱不已：是支持中國提出的安大線（從俄羅斯伊爾庫茨克州的安加爾斯克油田，向南進入布裡亞特共和國，繞過貝加爾湖後，一路向東進入中國的大慶），還是贊成日本倡導的安納線（從俄羅斯伊爾庫茨克州的安加爾斯克油田，轉向東西伯利亞，經過遠東地區到瀕臨日本海的俄羅斯遠東港口納霍德卡的石油管道）。
起初，俄羅斯看好安大線。在中俄兩國政府的積極努力下，中國石油天然氣集團公司和俄羅斯尤科斯石油公司（Yukos）、俄羅斯國家石油運輸公司於2001 年簽署了原則協議，決定共同開展鋪設「安大線」。實際上，早在2003年中石油就開始鋪設安大線中國境內的800公里管道了。
然而，在經營石油管道問題上，俄羅斯國家石油運輸公司與俄羅斯首富米哈伊爾．霍多爾科夫斯基（Mikhail Khodorkovsky）掌管的尤科斯之間存在著分歧。俄羅斯政府不願看到商業運營的管道影響國家的原油出口計畫，導致無節制的油田開採，於是提出通過國營公司與尤科斯共同經營的方式，分享輸出石油所帶來的利潤。但尤科斯則不願與克里姆林宮妥協，以至於安大線一拖再拖。因此，俄羅斯政府對尤科斯一手掌控石油管道的意圖日益不滿。
2003年夏天，尤科斯在與俄「西伯利亞」石油公司達成合併協議，並擬向美國埃克森－美孚石油公司（Exxon-Mobil）出售新公司（"尤科斯－西伯利亞"）40%的股權。俄當局對此異常敏感和擔心。石油是俄羅斯的重要戰略資源，是帶動俄經濟增長的主要依靠。尤科斯的石油產量佔全俄的20-30%，俄國家預算收入的10-15%也依仗尤科斯。俄羅斯雖然力求吸引外資，卻不願失去對石油資源的控制權，也不會放手讓美國財團來控制本國的經濟命脈，從而對俄的經濟和政治進程形成牽制。
同年10月，尤科斯石油公司前總裁霍多爾科夫斯基被捕。莫斯科地方法院將原定於今年4月27日對霍多爾科夫斯基和尤科斯公司另一重要股東列別傑夫的宣判推遲到5月16日進行。俄政府突然向尤科斯催收270億美元的巨額稅款，直接導致該公司面臨崩潰；在強制拍賣尤科斯最大的子公司尤甘斯克，俄政府已成功將其核心資產收歸國有。
就在安大線有條不紊地進行時，俄羅斯國家石油運輸公司突然拋出了「遠東方案」：在安納線上建設一條到中國大慶的支線，其中到中國的管道線路將優先開工。而日本以承擔大部分管道建設成本、協助開發東西伯利亞新油田、提供無息貸款以及技術支援等為誘餌，積極遊說俄羅斯優先修建有利於日本的安納線；另由於西伯利亞的石油儲量不夠同時供應安大線和安納線，如果安大線先開工，就意味著安納線無限期地推遲，所以日本不計代價地爭取安納線項目。在日本成功的「金元外交」 努力下，俄內閣部長們開始支持安納線，而俄羅斯國家石油運輸公司依然贊成中國優先。
日本經濟產業大臣中川昭一（Shoichi Nakagawa）則威脅道，「如果俄羅斯政府計畫首先建造一條至中國的石油管道支線，日本政府將收回為價值115億美元的石油管道專案提供融資的提議。」然而，俄羅斯國家石油運輸公司並不理會日本這一套。其副總裁謝爾蓋．格裡高利耶夫（Sergei Grigoriyev）多次表示，日本的資金支持並不是免費的；俄羅斯將不得不保證供應大量原油給日本，而且是優惠價格，以沖抵日本墊付的建設費用。
1月份，日本媒體以為，俄羅斯更希望把安納線的終點設在納霍德卡，而非離納霍德卡港口不遠的別列沃茲納亞灣（Perevoznaya）；現在看來，這只是日本的一廂情願。在魏因施托克與總統普京的1月會面後，俄羅斯國家石油運輸公司宣布，已經開始展開遠東地區輸油管道的設計工作，而這個輸油管線將包括一支通往中國的支線。而且即使最終採納安納線，仍將優先向中國提供原油。
但俄羅斯國家石油運輸公司官員始終沒有證實該消息。該公司曾宣稱中國支線預計每年輸送3,000萬噸原油（即每天58.4萬桶），而輸往納霍德卡的東線每年將輸送5,000萬噸原油（每天97.2萬桶）。去年12月，俄總理米哈伊爾．弗拉德科夫（Mikhail Fradkov）卻提議東線的最終輸送量為每年8,000萬噸（每天160萬桶）。
對於安納線，俄羅斯國家石油運輸公司不抱有熱情：因為東西伯利亞地區還沒有已開發的油田，而且西伯利亞地區的原油儲量都仍在地質勘探中。面對中日兩國的遊說，俄總統普京在過去4個月裡也不知如何是好。3月30日，俄羅斯自然資源部部長特魯特涅夫（Yury Trutnev）公開表示，反對由俄羅斯國家石油運輸公司來經營這幾條將建的石油管線，特別是安納線，並建議在新的聯邦政策下重組經營權。
格裡高利耶夫回應道，這種說法很荒唐，暗示政治越來越個人化。有資料顯示，特魯特涅夫本人在上任前就有石油背景，與盧克（LUKoil）等石油公司關係密切。去年，盧克石油公司跟俄羅斯國家石油運輸公司展開正面競爭，兩家公司都向政府遊說特魯涅夫三月提出的方案。為此，特魯特涅夫被指有「內鬼」之嫌。他甚至命令他的發言人拒絕回答記者問題。
4月19日，在日本參加日俄政府間經貿合作委員會例會的俄產業能源部長赫里斯堅科（Khristenko）透露，將在通向日本延至太平洋沿岸的管線完成前，優先修建一條通向中國的輸油管支線。謝爾蓋．格裡高利耶夫表示：「我們在自己領土上建設石油管道，而不是為中國或日本修建管道。沒有人能代替我們決定誰將首先獲得該管道的石油。」
「泰納線」是由俄羅斯國家石油運輸公司對「安納線」修改而來的方案，它從東西伯利亞的泰舍特（Taishet）出發，繞經貝加爾湖北部150多公里，然後沿著貝阿大鐵路和西伯利亞大鐵路，一直通往納霍德卡。俄羅斯政府已簽署一項命令，要求在2008年底之前，投入65億美元鋪設第一階段的管道，即從泰舍特至阿穆斯克（Amursk）地區的斯科沃羅季諾（Skovorodino）。在斯科沃羅季諾，石油將通過火車轉運至2000公里外的太平洋口岸。通往納霍德卡的輸油管將在該專案第二階段鋪設。
格裡高利耶夫說，石油管道的走向是由政治，而非地理來決定的。「中日兩國的較量將決定該管線的最終走向。然後，我們再修建從斯科沃羅季諾到納霍德卡的管道。」斯科沃羅季諾鎮距離中俄邊境僅69公里。俄羅斯國家石油運輸公司總裁魏因施托克表示，「只要政府採取決策，我們是會修建到中國的支線的。」
