Az 1956-os forradalom viszonylag kevéssé érintette a megyét. Október 26-án alakultak ki tüntetések Nyíregyházán, de a helyőrségi laktanya ellenállt a fegyverek szerzésére irányuló kísérleteknek. 30-án a forradalmárok az MDP megyei vezetőjét és a megyei tanács elnökét letartóztatták, de már november 1-jén megalakult a Magyar Szocialista Munkáspárt első szervezete a megyeszékhelyen. A megtorlás ennek ellenére súlyos volt, az összesen számba vett 2488 forradalmi aktivista közül két főt kivégeztek, 205 személy börtönbüntetést kapott.