Заявление с требованием привлечения Лужкова к уголовной ответственности было направлено в Генпрокуратуру 16 мая 2008 года. В нем перечислялись факты отказов правительства Москвы в согласовании публичных мероприятий сексменьшинств на территории города, в частности — гей-парадов в мае 2006 года, в мае 2007 года и в мае 2008 года.
По словам одного из организаторов гей-парада, Николая Алексеева, в отказе прокуратуры в возбуждении уголовного дела указывается, что вопрос законности запретов гей-шествий в Москве в настоящее время решается в Тверском районном суде и Мосгорсуде, в связи с чем прокуратура пришла к выводу, что "оснований для вмешательства не имеется".
Организаторы московского гей-парада подали в российские суды различных инстанций, а также в Европейский суд по правам человека многочисленные иски по поводу всех случаев отказа столичных властей в проведении публичных акций сексменьшинств. Так, в течение мая 2008 года гей-активисты подали в общей сложности 155 заявок на акции — и все они были отклонены.
