From before they can begin to truly comprehend what you are saying begin to bless them. Speak scripture over them. Isaiah 54:13 says that all your children are disciples, taught of The Lord and obedient to His will and great is their peace and their undisturbed composure (amplified version). Speak the word of God over your child. It will strengthen them and release the word into their spirit. The word is alive and active and will do what it has been sent to do. Say to them they can do all things through Christ Jesus, that they don't have a spirit of fear but of power, love and a sound mind. There are many scriptures that you can speak over your child's life. Find the ones that have special meaning to you and speak the scripture out over them again and again and again. Then, have them repeat the scripture with you. They will be so familiar with it that it will be easy. It will go into their spirit and when they need it that which is in them will come out.
Get a bible that is age related and read it to them. Teach them the stories of the bible. Walk them through it as a regular routine. Discuss the stories and people involved, what they did and what God did for them. Don't think that it is the responsibility of the church to teach them. They have them only an hour or two a week. You are placing disciplines in their life that will remain.
Teach them that they have a great big God that is merciful and full of love yet all-powerful. That He loves them even more than you do. Tell them they are God’s perfect plan for your family. Show them the miracles that Jesus did and that He died on the cross for all including them. Speak to them of the goodness of God. You need to herald the message of the good news to them right from the beginning.
(image courtesy of Marin/FreeDigitalPhotos.net)