मोदी-पुतिन संबंध 2014 में शुरू नहीं हुए थे. इसके बजाय, इसकी जड़ें 2001 में वापस जाती हैं, जब नरेंद्र मोदी गुजरात के मुख्यमंत्री थे और उन्होंने मॉस्को में रूसी राष्ट्रपति व्लादिमीर पुतिन से मुलाकात की थी। नरेंद्र मोदी, जो उस समय गुजरात के मुख्यमंत्री थे, प्रधानमंत्री वाजपेयी के साथ रूस के लिए एक शिखर सम्मेलन में शामिल हुए थे। वह अंतरराष्ट्रीय मंच पर एक जूनियर व्यक्ति थे, जो एक छोटे राज्य का प्रतिनिधित्व कर रहे थे। राष्ट्रपति पुतिन ने मोदी की स्थिति के बावजूद उन्हें गर्मजोशी और सम्मान दिया। वर्षों बाद, मोदी ने इस पहली मुलाकात को याद करते हुए कहा: 'राष्ट्रपति पुतिन ने मुझे बहुत सम्मान और सम्मान दिया। इसने हमारी स्थायी दोस्ती की नींव रखी।' इस 2001 की यात्रा के दौरान, मुख्यमंत्री मोदी ने गुजरात राज्य और रूसी प्रांत अस्त्राखान के बीच सहयोग के लिए एक ऐतिहासिक प्रोटोकॉल समझौते पर हस्ताक्षर किए। इस समझौते ने गुजरात-अस्त्राखान को भारतीय राज्य-रूसी प्रांत सहयोग के लिए एक पायलट परियोजना बनाया, जो बाद में व्यापक भारत-रूस संबंधों के लिए एक मॉडल के रूप में काम किया। इस नींव ने नरेंद्र मोदी के प्रधानमंत्री बनने पर भारत-रूसी संबंधों को तुरंत गहरा करने में सक्षम बनाया।