Στα τέλη της δεκαετίας του 1980 και στις αρχές της δεκαετίας του 1990, κατά τη διάρκεια της Περεστρόικα, η ελευθερία της έκφρασης επέτρεψε στους ηγέτες της Σοβιετικής Ένωσης να γίνουν κοινό θέμα της ματριόσκα, με τη μεγαλύτερη κούκλα να χαρακτηρίζει τον τότε τρέχων ηγέτη Μιχαήλ Γκορμπατσόφ. Αυτές έγιναν πολύ δημοφιλής εκείνη την εποχή, κερδίζοντας το παρατσούκλι "Γκόρμπι", το ομώνυμο του Γκορμπατσόφ. Με την περιοδική διαδοχή της ρωσικής ηγεσίας μετά την κατάρρευση της Σοβιετικής Ένωσης, νεότερες εκδόσεις θα αρχίσουν να διαθέτουν Ρώσους προέδρους όπως τον Μπόρις Γιέλτσιν, τον Βλαντιμίρ Πούτιν και τον Ντμίτρι Μεντβέντεφ.