The relationship was generally warm under the Russian President Boris Yeltsin (1991–99) until the NATO bombing of the Federal Republic of Yugoslavia in the spring of 1999, and has since deteriorated significantly.
Σε γενικές γραμμές, οι σχέσεις ήταν θερμές υπό τον Ρώσο πρόεδρο Μπόρις Γέλτσιν (1991–1999) μέχρι τους νατοϊκούς βομβαρδισμούς κατά της Ομοσπονδιακής Δημοκρατίας της Γιουγκοσλαβίας την άνοιξη του 1999 και από τότε έχουν επιδεινωθεί σημαντικά.