Η ομοφυλοφιλία πράγματι αποποινικοποιήθηκε στην ΕΣΣΔ επί Λένιν (οριζόταν ωστόσο ως ασθένεια και το σκεπτικό της εποχής ήταν ότι δεν στέκει μία ασθένεια να είναι ποινικά κολάσιμη). Επαναποινικοποιήθηκε επί Στάλιν.Η πρώτη χώρα στην Ευρώπη που αποποινικοποίησε την ομοφυλοφιλία, ήταν η Γαλλία το 1791 (δύο χρόνια μετά τη Γαλλική Επανάσταση). Ακόμα και η Τουρκία (ως Οθωμανική Αυτοκρατορία τότε), αποποινικοποίησε την ομοφυλοφιλία το 1858.