Homosexualitet är inte olagligt i Ukraina. Icke desto mindre möter den homosexuella organisationen Nash Mir motstånd när de vill registrera sin förening. Organisationen Nash Mir, Our World Gay and Lesbian Center, bildades i Lugansk i slutet av 1998. De har till justitiedepartementet i Lugansk lämnat in en ansökan om offentligt erkännande. Men departementet ifrågasätter i ett brev till Ukrainas justitieminister ifall det är lagligt för medborgare att ha en "onormal sexuell läggning".