Oops! I thought we were in Great Debates.
I apologize for examining the Noah’s Ark bit without addressing the actual factual question asked.
The conditions for creating fossilized wood (in nature) generally require a source of mineral-rich water, which slowly exchange with the organic cellular material; and some kind of preservation of the original sample, often by covering it with sediment, to keep it from being devoured by rot.
Sediment suggests running water, so that the minerals can flow around and through the sample. The Petrified National Forest in Arizona was speculated to once have been a tropical or sub-tropical forest during the Triassic period. The silicate-rich water may have been fed by the ashfall of a nearby volcano. Another petrified forest is located in Greece and is estimated to be 20-25 million years old.
That doesn’t tell us that it takes millions of years. It’s possible that it only takes a thousand years, but they were undiscovered for millions of years, if there were no humans around to discover them. Perhaps, too, they were only recently unburied from their protective sediment.
Given that our records only go back a measly few thousand years, all we can really say is that we haven’t encountered very many samples of naturally occurring petrified wood that are less than millions of years old.