How long could a steel artifact last?
The short answer is no.

Most metals do not fossilize well, they are too reactive/water soluble. Metals are usually what is doing the fossilizing, dissolved metal in groundwater is being attracted to the electrical properties of organic material and filling in or swapping places with a porous material. You might have a stain left or some of the shape as a natural casting, but not material preserved. The exception might be in amber, but it could also be really bad: amber preservation is tricky chemistry, so I am not comfortable saying yes or no. Metal objects have good short term preservation but horrid long term preservation. there are some low reactivity metals that might survive like gold, but not as fossils. But even gold is water soluble over millions of years, so even that would require some unusual conditions.