1933年9月，苏联人民委员会国家政治保卫总局（OGPU），也就是秘密警察的总长G.G.雅戈达，提出重新将同性恋入刑。他在给斯大林的信中坚称，基于国家安全的考量，有必要立法打击同性恋。他视同性恋为反革命间谍网络的一部分，斯大林对此反应非常敏感，将这封信转交给了政治局委员卡冈诺维奇，并批注道，“歹徒必须严惩，并配以指导性法令。”

雅戈达随即于1933年12月13日开始起草法案，几天后的12月16日，苏共中央政治局通过了草案。第二天，苏联中央执行委员会一字不差地采纳了这份草案，它将在所有成员国中实施。1934年3月7日这份草案正式成为苏联法律，接着于4月1日成为苏俄联邦社会主义共和国的法律。在后来的程序中，一些条文有所修改，但至此以后，被抓到与同性发生性行为的男性，将被逮捕并判以3-5年监禁。接下来的几年里，数以千计的同性恋者被关进斯大林的监狱和劳改营。

矛盾的是，男女区隔的监狱和劳改营中，同性恋爱不减反增。看来，苏联当局不愿意释放这些古拉格囚犯的一个原因是，害怕他们将“腐败的”同性恋影响传播给社会大众！

女同性恋的命运并没有多好，只有更糟。许多女同志被当做政治犯来对待，被宣称患有精神疾病，并被送往精神病院接受“治疗”，即强制服药。