Στις 11 Φεβρουαρίου του 1985, ο Ανδρέας Παπανδρέου, μεταβαίνει στη Μόσχα για τετραήμερη επίσημη επίσκεψη, συνοδευόμενος από επτά υπουργούς και υφυπουργούς της ελληνικής κυβέρνησης. Η επίσημη συνάντηση της ελληνικής αντιπροσωπείας με τη σοβιετική στη Μόσχα, πραγματοποιείται με επικεφαλής τον πρωθυπουργό Ανδρέα Παπανδρέου και τον ομόλογό του Νικολάι Τιχόνοφ.
Δύο χρόνια πριν περίπου, ο Νικολάι Τιχόνοφ είχε επισκεφτεί την Αθήνα. Οι σχέσεις των δύο χωρών, κατά την περίοδο 1981 – 1989 διακρίνονται από αμοιβαία ανοίγματα.
Σημειώνεται ότι, κατά την επίσκεψη του Ανδρέα Παπανδρέου στη Μόσχα, το πλέον πολυτελές αυτοκίνητο μετακινήσεων είχε παραχωρηθεί στον υφυπουργό Τύπου, Αντώνη Μαρούδα. Ο λόγος ήταν μία παρεξήγηση. Οι Σοβιετικοί είχαν παρερμηνεύσει τον τίτλο του ως του αντίστοιχου διοικητή των Μυστικών Υπηρεσιών της ΕΣΣΔ, κάτι που όμως έγινε αργότερα ξεκάθαρο.
