Le renforcement des relations bilatérales entre Alger et Moscou se confirme davantage à la faveur de la nomination officielle du nouveau président de la Fédération de Russie. En effet, à l'occasion de la prise de fonction de Dmitri Medvedev à la présidence russe, le président de la République, Abdelaziz Bouteflika, a adressé un message de félicitations à son homologue où la consolidation des relations entre les deux pays, dans différents domaines, a été réitérée. Ainsi, le message du chef de l'Etat adressé à Medvedev souligne la volonté de l'Algérie, à travers l'engagement du président de la République, "à oeuvrer pour l'édification d'un partenariat stratégique entre l'Algérie et la Russie ". " J'ai ainsi l'opportunité de vous dire ma satisfaction pour la qualité et le niveau des relations qui existent entre l'Algérie et la Russie et mon engagement personnel à œuvrer avec vous en vue de l'édification entre nos pays d'un partenariat stratégique, porteur de progrès et de bien-être pour les peuples algérien et russe", est-il encore mentionné dans le message du président Bouteflika. S'exprimant sur les circonstances et la conjoncture de l'élection de Medvedev au Kremlin comme successeur de Vladimir Poutine qui a présidé la Fédération de Russie durant huit années, le président de la République, Abdelaziz Bouteflika souligne, dans le même message, que "votre prise de fonction à la tête de la Fédération de Russie m'offre l'occasion de vous renouveler, au nom du peuple et du gouvernement algériens, ainsi qu'en mon nom personnel, mes chaleureuses félicitations et mes vœux de plein succès dans l'accomplissement de votre haute mission". Dans le même sillage, le président Bouteflika a envoyé un message similaire à l'ancien président de la Russie, Vladimir Poutine, qui, à son tour, vient d'être nommé au poste de Premier ministre de Moscou. Dans les deux messages en tout cas, c'est la volonté du gouvernement algérien à travailler en étroite collaboration avec Moscou qui a été exprimée. Sur ce plan, il est utile de préciser que la coopération entre les deux pays, liés par un partenariat non moins stratégique, est riche avec plusieurs dossiers dont l'aboutissement et la concrétisation sont conditionnés par la conjugaison des efforts et le rapprochement des visions entre les gouvernements des deux pays. En premier lieu, c'est le projet d'un cartel du gaz que l'ensemble des pays producteurs de cette énergie ont l'intention de créer qui retient l'attention. En effet, comme cela a été affirmé il y a quelques semaines par le ministre de l'Energie et des Mines, Chakib Khelil, la conception de la première mouture de ce projet d'une "Opep du gaz", a été confiée à l'Algérie et la Russie, et sa présentation se fera lors du sommet des pays producteurs de gaz prévu pour le mois de juillet prochain. Au registre de la coopération bilatérale, l'Algérie et la Fédération de Russie se sont engagées dans un accord de coopération dans le domaine de l'énergie nucléaire. A l'ombre de cet accord, la Russie s'apprête à mettre à la disposition de l'Algérie son savoir-faire pour le développement d'une industrie nucléaire à des fins civiles. En outre, plusieurs autres projets caractérisent la coopération entre Alger et Moscou, notamment dans les domaines de l'industrie, de la PME/PMI et la finance.
