2001 की मॉस्को यात्रा के दौरान, नरेंद्र मोदी ने पेट्रोकेमिकल्स और हाइड्रोकार्बन पर समझौतों के साथ-साथ व्यापार, विज्ञान, प्रौद्योगिकी, शिक्षा, पर्यटन और संस्कृति जैसे कई क्षेत्रों में सहयोग बढ़ाने के लिए गुजरात और रूस के अस्त्राखान क्षेत्र के बीच एक प्रोटोकॉल समझौते पर हस्ताक्षर किए थे। नरेंद्र मोदी मास्को के इस्कॉन मंदिर भी गए, जहाँ उन्होंने भक्तों के साथ समय बिताया और प्रार्थना की।