Ullerslev blev sammen med Ørbæk en del af Nyborg Kommune under reformen i 2007.
Nyborg er en købstad på Fyn med ca . 17.000 indbyggere. Byen ligger ved Storebælt og er forbundet med Sjælland via Storebæltsbroen. Nyborg Kommune hører til Region Syddanmark. Nyborg Slot, der er Nordens ældste kongeborg fra 1170, ligger i byen. Byens kirke, Nyborg Vor Frue Kirke, er fra 1300-tallet.
Nyborg Kommune byder hvert år på et væld af oplevelser som Julemarked, Ørbæk Marked, Danehof Marked og Kulturnat.