Yes. I agree that the question of origins has nothing to do with faith in Christ at first. What he says about sin and forgiveness is the question.
But later how do believers deal with what God told Moses was not true if evolutionary origins are embraced? Worse, how do they deal with Jesus talking Abel as a real person and from the beginning man and woman were created? And all the other references to Adam in the NT by Paul and other knowledgeable writers? If they got Adam wrong, how do we know they understood Jesus rightly?
That's not creation/evolution though.
The way I see it is that God created. He created the moon and stars, trees and plants, the seasons, seas, sea life and so on. God wanted to create, had a purpose for creating and declared it to be good; this is what Genesis says - the origins of the universe began with God.
Genesis doesn't say HOW God created - he might have made everything, fully formed and mature in an instant, or he may have created saplings, tadpoles, seeds etc and stuff grew over time. One "day" in Genesis does not have to mean 24 hours as we know it. I'm told the Hebrews used mostly picture language to communicate, so "day" could be an era of time.
At some point God created humans. It sounds, from Genesis, as though men and women were created instantly, but again, this could have been over a period of time.
However they were made, the first man was called "Adam", which means "man", the first woman was "Eve" and they had children in the normal way. So when Scripture, and Jesus, talk about Adam, Abel, Moses and so on, these were real people. Even if evolution were proved to be true, they would still have been real people.
I tend to agree with John Stott who said that Genesis tells us the WHY about the origins of the world, because God wanted it, and the WHO, a God of love who said that everything was very good; it is up to scientists to tell us the HOW. Others may disagree but, to me, the HOW does not negate what Scripture says about god being the Creator, originator and sustainer of the universe.
I dare say that non Christians may fixate on this to avoid difficult questions about the claims of Jesus - and I am certain that the devil wants to keep people fixated on this, so that he can tie them up in knots and then whisper "see, the Bible can't be trusted."