Ο κιθαρίστας συνέδεσε την ιστορία του πατέρα του με την επιτυχία του άλμπουμ «Trilogy» στην ΕΣΣΔ.
Κάποια στιγμή, ο πατέρας του βρέθηκε στη Σοβιετική Ένωση για υπηρεσιακούς λόγους, έχοντας μυστικό ρόλο. Εκεί, όπως αφηγείται ο Malmsteen, βρέθηκε να συζητά με έναν τραγουδιστή όπερας για ένα εξαιρετικό άλμπουμ που είχε ακούσει.
«“Leonard! Αυτός ο δίσκος είναι καταπληκτικός!” Ήταν το “Trilogy”. Στο εξώφυλλο έγραφε “Yngwie J. Malmsteen” στα ρωσικά. Και ο πατέρας μου, του είπε: “Αυτός είναι ο γιος μου!”».
Το 1986 το άλμπουμ κυκλοφόρησε επίσημα από τη σοβιετική κρατική εταιρεία Melodiya και, σύμφωνα με τον Malmsteen, πούλησε περίπου 16 εκατομμύρια αντίτυπα.
Λίγο αργότερα, ο ίδιος πραγματοποίησε 20 συναυλίες στη Σοβιετική Ένωση, προσελκύοντας περίπου 240.000 θεατές.
Ο Malmsteen θυμήθηκε επίσης ένα περιστατικό κατά τη διάρκεια των συναυλιών, όταν ο πατέρας του ανέβηκε στη σκηνή και μίλησε στα ρωσικά στο κοινό για να σταματήσει να πετά αντικείμενα.
Οι εμφανίσεις στο Λένινγκραντ καταγράφηκαν και κυκλοφόρησαν αργότερα στο live άλμπουμ «Trial by Fire: Live in Leningrad».
