નવેમ્બર-2001માં નરેન્દ્ર મોદી ગુજરાતના મુખ્ય મંત્રી હતા, ત્યારે તત્કાલીન વડા પ્રધાન અટલ બિહારી વાજપેયીની સાથે રશિયાની યાત્રાએ ગયા હતા.