Another way to say "the old testament begins with genesis" is "Genesis is the first book of the old testament."