Yes you should change your newborns poopy diapers as soon as you notice it. Most newborns will cry and let you know they need changed and won't let you sleep again until you do.
A newborn babies skin is very delicate and a poopy diaper left on too long can cause a diaper rash.
Always change the diaper as soon as you notice the diaper being poopy.