Dňa 24.5.2016 sa na MsÚ v Medzilaborciach konalo spoločné stretnutie zástupcov Poľskej a Slovenskej strany. Cieľom stretnutia bolo obnoviť osobnú vlakovú dopravu.

V rámci Májových dní mesta sa v sobotu, 7. mája od rána na Laboreckej ulici konala súťaž vo varení gulášu. Súťažili 3 družstvá: družstvo Mestského úradu, Okresného úradu a zástupcovia Rusínskej obrody v Medzilaborciach. Nálada bola výborná, súťažiaci mali okolo seba veľa priaznivcov. Trojčlenná porota po ochutnávke vyhodnotila víťazov nasledovne: cenu za ,,Najchutnejší  guláš“ získalo družstvo Okresného úradu, cenu za ,,Najlepšie gulášové družstvo“ získal Mestský úrad a ocenenie za ,,Najlákavejší guláš“ získalo družstvo Rusínskej obrody.

V piatok, 6.mája sa o 14. hodine konalo pred MsÚ slávnostné zhromaždenie pri príležitosti osláv 71. výročia Dňa víťazstva nad  fašizmom. Svojimi príhovormi sa prítomným prihovorili  primátor mesta Ing. Vladislav Višňovský a tajomník oblastného výboru Slovenského zväzu protifašistických bojovníkov v Medzilaborciach, pán Jozef Antal.

V piatok, 6. mája, sa pri príležitosti Dňa matiek v Medzilaboreckom dome kultúry uskutočnil v rámci Májových dní mesta koncert pod názvom  Pre teba mama... Z básní, piesní a tancov uvili veniec deti MŠ na ulici Duchnovičovej,  gen. Svobodu, ZŠ na ulici Komenského, Duchnovičova, Základnej umeleckej školy A. A. Ljubimova, detských domovov sv. Nikolaja a kpt. Nálepku. Svojim spevom si matky uctili aj Roland Guba a bratia Denis a Peter Zjatikoví.