Stoltenberg beendete am Dienstag einen dreitägigen Besuch, bei dem er Gespräche mit den Führern von Aserbaidschan, Georgien und Armenien führte, die alle früher als Teil der Sowjetunion von Moskau aus regiert wurden.

In einem Telefonat mit Reportern sagte Kreml-Sprecher Dmitri Peskow: "Die Versuche der NATO, ihren Einfluss und ihre Präsenz (im Südkaukasus) auszuweiten, werden wahrscheinlich nicht zur Stabilität beitragen."

Peskow sagte, dass der Kreml Stoltenbergs Besuch genau verfolge, aber dass "solche Kontakte das souveräne Recht der kaukasischen Staaten sind".

Obwohl Russland traditionell die dominierende Macht im Südkaukasus war, konkurriert es nun mit anderen Akteuren, darunter der Türkei, dem Iran und dem Westen, um Einfluss.

Georgien, dessen abtrünnige Regionen Südossetien und Abchasien von russischen Truppen bewacht werden, hat seit langem seine Absicht bekundet, irgendwann Mitglied der NATO zu werden, während Aserbaidschan enge Beziehungen zum NATO-Mitglied Türkei unterhält.

Armenien, bis vor kurzem der engste Verbündete Russlands im Südkaukasus, hat in den letzten Jahren eine Verschlechterung seiner Beziehungen zu Moskau erlebt, da Russland es nach Ansicht Eriwans versäumt hat, das Land vor dem benachbarten Aserbaidschan zu schützen.

Obwohl Armenien ein vertraglich gebundener Verbündeter Russlands ist, hat es wiederholt erklärt, dass es Moskaus Krieg in der Ukraine nicht unterstützt und humanitäre Hilfe nach Kiew geschickt hat, was den Zorn Russlands auf sich zog.

In Eriwan lobte Stoltenberg am Dienstag den pro-westlichen Premierminister des Landes, Nikol Paschinjan, für seine "Solidarität" mit der Ukraine.