Ο κ. Μίλιμπαντ είναι ο πρώτος Βρετανός Υπουργός Εξωτερικών που επισκέπτεται τη Ρωσία τα τελευταία 5 χρόνια και αναμένεται ότι το μεγαλύτερο μέρος της επίσκεψης του θα αναλωθεί σε συνομιλίες με τον ομόλογο του, Σεργκέι Λαβρώφ.Σε σχόλιο του στο προσωπικό του διαδικτυακό μπλόγκ, ο κ. Μίλιμπαντ αναφέρει ότι το Λονδίνο και η Μόσχα «δεν συμφωνούν πάντα και όλα τα σημαντικά θέματα», αλλά αντιμετωπίζουν τα ίδια διεθνή προβλήματα και γι’ αυτό θα πρέπει να συνεργαστούν για την λύση τους.
Η δολοφονία του πρώην κατασκόπου και επικριτή του Κρεμλίνου, Αλεξάντερ Λιτβινένκο, το 2006 στο Λονδίνο, ψύχρανε τις σχέσεις Βρετανίας-Ρωσίας. Η Μόσχα έχει αρνηθεί να εκδώσει τον πρώην πράκτορα της KGB, Αντρέι Λούκοβοϊ, που οι Βρετανικές αρχές θεωρούν υπεύθυνο για τη δολοφονία του Λιτβινένκο.