Yes, you would have to be notified, since an employer may not deduct any amounts for an employee's pay without the employee's consent (other than as required by law, such as FICA withholding); hence, you could not be charged for health insurance (or for any other benefit) without first being told or notified, since you cannot consent if you're not aware it's being done.