V Michalovciach zaznamenali zvýšený počet mestských holubov, ktoré sa zdržiavajú v centre mesta a na sídliskách. Tieto vtáky obsadzujú balkóny a strešné priestory opustených či nezabezpečených budov. Samospráva upozorňuje, že holuby môžu prenášať rôzne vírusové ochorenia, ako sú ornitóza, salmonelóza či vtáčia tuberkulóza, a šíriť parazity, ktoré môžu vyvolávať alergické reakcie. Problémom sú aj exkrementy holubov, ktoré znečisťujú verejné priestranstvá a poškodzujú budovy. Radnica preto vyzýva obyvateľov, aby nekŕmili holuby na verejných miestach. Kŕmenie vedie k tomu, že vtáky strácajú prirodzenú plachosť a sú kŕmené nevhodnou potravou. Neskonzumovaná potrava navyše láka hlodavce, čo spôsobuje ďalšie problémy.