Miskolcon 2013 óta működik Miskolci Mások néven a helyi leszbikus, meleg, biszexuális és transznemű (LMBT) közösséget összefogó csoport. Kezdetben civil társaságként működtek, 2015 októberében döntötték el, hogy tevékenységüket bejegyzett egyesületként kívánják folytatni. Mivel az önkormányzat helyi rendelete előírja, hogy a város nevét viselni kívánó szervezeteknek engedélyt kell kérniük a névhasználatra, az egyesület kérelemmel fordult Kriza Ákos polgármesterhez, aki azonban bármiféle indokolás nélkül megtagadta a névhasználati engedély kiadását. Az egyesület ezt követően kereste meg a Háttér Társaságot, amely vidéki közösségfejlesztési programja keretében évek óta támogatja a helyi csoport működését.
A Háttér Társaság közérdekű adatigényléssel fordult az önkormányzathoz, amelyből kiderült, a névhasználat megtagadása példa nélküli volt: korábban minden kérelmet jóváhagytak. A szervezetek ezt követően fordultak az Egyenlő Bánásmód Hatósághoz annak megállapítását kérve, hogy a polgármester a szervezet által képviselt csoport miatt utasította el az engedély megadását. Az önkormányzat ellenkérelmében formai indokok mellett arra hivatkozott, hogy a „kérelemből nem volt megállapítható, hogy tevékenysége miként járulhat hozzá a város megbecsülésének fokozásához.”
A hatóság az önkormányzat kimentését nem fogadta el. A hatóság példamutatóan magas, 500 000 forintos bírságot szabott ki a polgármesterre.
A Miskolci Önkormányzatnak az elmúlt időszakban nem először gyűlik meg a baja az Egyenlő Bánásmód Hatósággal. Korábban 500 000 forintos bírságot kaptak a romákat diszkrimináló telepfelszámolási program kapcsán is. A jelen ügyben hozott határozat ellen fellebbezésnek helye nincs, de a polgármester bíróságon kérheti a határozat felülvizsgálatát.