Ahol a nagy magyar Alföld északon elnyújtózva a Vihorlát kúpjába ütközik, a Laborc partján, még az árpádok korában vízivár őrködött, melynek első urát Nagy Mihálynak hívták. Az ősi Kaplony nemzetségből származott, s királyi adományul kapta a birtokot hősiességéért. Aztán a vár elporladt, csak körtemplomának alapfalai maradtak meg, s Nagy Mihály utódai, a Sztárayak a maradékaiból a 17. században míves kastélyt építettek, ahonnan hatalmas felső magyarországi birtokaikat igazgatták. Valahogy átvészelte a husziták és a törökök dúlásait is, máskor meg megyegyűléseknek adott helyet. Aztán 1944-ben jött az orosz, s hozta magával az új világot, amelyben már nem volt helye se uraknak, se hagyománynak, se hitnek. A 100 éve még magyar többségű városban ma már elvétve hallunk magyar szót. Az új állam vette birtokba a kastélyt és vele együtt a Sztáray-család több tízezer kötetes könyvtárát is. Emlékül csak a címer maradt a kastély homlokzatán és a felirat a 14. századi Szűz Mária Születése plébániatemplom falán.
Nagymihálytól keletre, a Vihorlát jellegzetes vulkáni hegysége tövében az új világot hirdeti a Széles-tó víztároló is, amelyet az 1960-as években alakítottak ki a fürdőzők, a vízi sportok kedvelői és a horgászok legnagyobb örömére. A 11 km hosszú, 3 km széles és alig 4 méter mély tó keleti végén elcsendesedik, ez már egy valóságos ornitológiai rezervátum, ahol közel száz – köztük több ritka és veszélyeztetett — vízimadárfaj él.