For most new nurses, that initial anxiety will start going down after a couple of months, but it could take 1 to 2 years for a recent grad to really start feeling comfortable as a licensed nurse.