10월 혁명은 여성에게 그랬던 것처럼 러시아 내 동성애자들의 상황을 급진적으로 변화시켰다. 1922년, 러시아 소비에트 연방 사회주의 공화국은 최초의 형법을 통과시켰다. 1918년에는 옛 차르 체제의 법률의 집행이 중단되었고 마침내 수년 간의 논쟁 이후에 새로운 헌법이 제정되자 동성애 혹은 “남색”이라고 불리던 것이 비범죄화 되었다. 이것은 차르 체제 하에서 체포당하고 수년간의 징역형을 선고받거나 노동수용소로 이송될 수 있었던 동성애자들에게는 엄청난 진보였다.