Érkeznek a kelet-európai országokban költő varjúk nyíregyházi telelőhelyükre, a város határában lévő 370 hektáros Sóstói-erdőbe, ahol októbertől márciusig éjszakáznak a fák koronáin. Az eurázsiai területeken élő varjú több száz, sőt akad amelyik ezer kilométernyit is repül nyíregyházi telelőhelyére, hogy ott menedéket keressen a kemény orosz tél elől. Az ornitológusok a meggyűrűzött madarak jelzése alapján feljegyeztek már olyan varjút is, amelyik Oroszországból 1384 kilométert tett meg a Sóstói-erdőben lévő téli menedékhelyig.

A különböző országokból érkező varjaknak a Nyírségben stabil fészkelő helyeik vannak, és annak köszönhetően, hogy 2001-ben védetté nyilvánították a fekete madarakat, ma már a lakókörnyezet közvetlen közelében raknak fészket a magasabb fákon, és négy-öt tojásból költik ki kicsinyeiket. Nyíregyháza környékén Nyírteleken és Nagycserkeszen él nagyobb varjúkolónia, egy kisebb számú pedig a város tokaji úti piacához közeli fasorokban.