Мы своей дочке стали говорить о Боге с самого раннего возраста, как только она стала способна узнавать обо всем остальном окружающем мире. По мере взросления мы стали покупать ей детские Библии, раскраски на Библейские темы, прочие книжки, а так же христианские мультики… Ну и личные беседы, конечно, что более важно! Сейчас она уже достаточно взрослая, чтобы осилить и взрослую Библию, но не в сложном для восприятия Синодальном Переводе, естественно…
Так что ответом на вопрос будет: чем раньше, тем лучше. Вспомним пример евреев, у которых дети начинают учить Тору с 5-летнего возраста!
Но! ИМХО, большой ошибкой является навязывание веры своему ребенку! Есть печальные примеры (и не мало), когда родители буквально заставляли своего ребенка читать Библию, слушать проповеди, ходить на собрания, etc, в итоге ребенок терял вообще всякий интерес к этому и, как это обычно бывает у детей, всячески начинал противиться. Не надо давить! Мягко и постепенно, без приказного тона, исключительно внушениями и личным примером! В противном случае, есть риск получить прямо противоположный результат.