Наречие вновь имеет два значения (смБольшой универсальный словарь русского языка):
ВНОВЬ, нареч.
● 1.0. Ещё раз. Син. опять употр. чаще, снова употр. чаще, ещё1. Увидеться в. Вчера он в. опоздал. Аня в. и в. убеждала нас не продавать дачу. ● 2.0. Впервые, только что. В. созданная организация. Все квартиры во в. строящемся доме уже проданы. ◒ Единожды солгавши, кто вновь тебе поверит – см. поверить. || Морф. в=новь. Дер. От прил. новый (См.).
Так что выражение вновь созданный может означать и "впервые созданный", и "еще раз созданный".
Названия этих книг Ветхого Завета пишутся с прописной буквы без кавычек: Бытие, Исход, Левит, Числа, Второзаконие. Что касается использования этих названий со словом книга, то здесь на практике довольно большой разнобой, общеупотребительных правил нет. Как правило, слово Книга в этом случае тоже пишется с прописной, кавычки не используются: в Книге Бытия, в Книге Чисел.
Правила написания названий других книг Священного Писания и богослужебных книг можно найти в справочнике «Редакционно-издательское оформление церковных печатных изданий».
