Kittens should begin receiving their initial vaccinations at around 8 weeks of age, with booster shots administered until they are about 16 weeks old.