В Харькове идея референдума об отставке мэра была впервые озвучена лидером общественной организации "Городской дозор" Владиславом Протасом летом 2006 года. Поводом для проведения референдума, по словам господина Протаса, стало нарушение Михаилом Добкиным предвыборных обещаний — повышение тарифов на жилищно-коммунальные услуги, давление на мелкий и крупный бизнес, ухудшение криминогенной ситуации в городе.
Формирование инициативных групп по сбору подписей за проведение референдума началось в октябре 2006 года. В ноября "Городской дозор" подал списки активистов в горсовет, однако в регистрации им было отказано. По мнению городских властей, собрания по формированию инициативных групп проходили с нарушениями — в темное время суток и с участием несовершеннолетних.
В конце декабря "Городской дозор" подал заявку на проведение повторных собраний. Из 98 запланированных состоялись только два. По словам господина Протаса, срыв собраний (несколько раз накануне акций поступали анонимные звонки о минировании зданий, где должны были проходить собрания, а на открытых площадках появлялись группы неизвестных, мешающих процессу) был организован по распоряжению городских властей.
В январе этого года горсовет повторно отказал в регистрации списков участников инициативных групп. На данный момент "Городской дозор" подал иски в Дзержинский районный суд Харькова по факту нарушения Михаилом Добкиным сроков процедуры регистрации.