My son is now 8, almost 9 and my daughter is 6. Both children grew up watching Eddie the Eagle from 3-4 years old. I do not make firearms seem like an untouchable or mystical object and due to the nature of my profession and work on firearms they are completely unimpressed and really don't have a child's curiosity about firearms because they are so used to seeing or being around them. I started my sons orientation and learning process way back with his Nerf guns when he was around 4-5 years old. He earned the right to handle and shoot them through his learning of the simple rules that I imposed.
I then progressed him into airsoft where he needed to be able to recite the 4 safety rules and completely understand their meaning and be able to explain with examples and be able to demonstrate those rules. Some kids are good at memorization and parroting something you teach them, but it is imperative that they actually understand the content. From there he learned the 7 fundamentals of marksmanship and I taught him in the same building block progression as I teach any adult. Again he needed to have the 7 basic fundamentals committed to memory and be able demonstrate and perform them properly as a complete package during dry fire. From that point he learned to field strip (Sig Sauer P226), the nomenclature and a full function check with magazine. From that point he needed to recite and demonstrate all of the safety rules, field strip, nomenclature and function check from start to finish before ever moving on to live fire with the airsoft. By this point, with so much handling of the weapon and dry fire, individuals are very eager to actually make the weapon go bang and most nervous tension is replaced with eager anticipation. By the time he began live fire, he looked like he had been shooting all of his life. At almost 9 years old he puts most adults to shame when it comes to weapons safety, handling and marksmanship. This is one of the true beauties of kids. They are a clean slate and are absolute sponges.
We have now moved into adding compound bows. It was effortless or seamless in his understanding of safety, sighting, stance, grip, breathing, fundamentals of aiming and the need to let the arrow release be smooth and not forced. I would almost rather teach kids than adults. They usually learn quicker with less clutter to weed out.