इस रिश्ते की शुरुआत साल 2001 में मानी जाती है। उस समय नरेंद्र मोदी गुजरात के नए मुख्यमंत्री थे और वे तत्कालीन प्रधानमंत्री अटल बिहारी वाजपेयी के साथ सरकारी यात्रा पर रूस गए थे। इंटरनेट पर वायरल हुईं तस्वीरों में मोदी, वाजपेयी और पुतिन एक साथ दिखाई दे रहे हैं
