La Revolución de Octubre cambió radicalmente la situación de los homosexuales en Rusia, como lo hizo para las mujeres. En 1922, se aprobó el primer Código Penal de la República Socialista Federativa Soviética de Rusia. Todas las viejas leyes zaristas fueron suspendidas hacia 1918 y cuando, finalmente, después de algunos años de debate, se adoptó la nueva constitución, la homosexualidad o "sodomía" como se la llamaba, fue despenalizada. Fue un avance enorme para los homosexuales, a quienes el régimen zarista podía arrestar, condenar a años de prisión o enviar a campos de trabajo forzado.