قال وزير الخارجية، مراد مدلسي، الأحد 25-03-2012، نائب وزير الشؤون الخارجية الممثل الخاص للرئيس الروسي لمنطقة الشرق الأوسط، ميخائيل بوغدانوف، جاء إلى الجزائر حاملا رسالة من الرئيس الروسي فلاديمية بوتين إلى رئيس الجمهورية عبد العزيز بوتفليقة. لم يكشف وزير الخارجية ولا ضيفه الروسي عن فحوى الرسالة التي سلمها الأخير للرئيس بوتفليقة، من جهةت أخرى أوضح الرجلان أثناء تنشيطهما لقاء صحفيا بالعاصمة أن محادثاتهما تناولت العلاقات الثنائية التي تدشن عامها الخمسين، بالإضافة إلى تباحث القضايا الإقليمية من قبيل الأوضاع في العالم العربي. وقال مدلسي إن العلاقات الجزائرية الروسية "الممتازة لكنها قابلة للتوسيع"، فيما أوضح المبعوث الروسي أن لقاءه مع مدلسي كان "مثمرا جدا، سمح باستعراض واقع العلاقات الثنائية بين البلدين وآفاق تعزيز روابط الصداقة والتعاون المثمر في كافة المجالات". وقال بوغدانوف إن الجانبين تدارسا "ما يجري في العالم العربي والفضاء الإفريقي من أجل البحث عن أنجع الحلول لمعالجة القضايا المطروحة". ولفت المتحدث إلى أن روسيا "تقدر عاليا موقف الجزائر فيما يتعلق بإيجاد الحلول الناجعة للقضايا المطروحة في المنطقة".