A Rochester man was recently arrested after allegedly molesting two children.