The first evangelist I met was a Catholic missionary to China called Father Michael O'Neill. He was a rebellious sort and spent some time in Chinese police stations. When asked if Ireland had a communist party he replied "Yes! They held their last meeting in a phone box".
Thankfully for his sake the joke did not translate well.
I remember in my eight year old innocence asking him why he had to learn Chinese at all. Surely the simpler approach would be to learn how to say "Jesus died for your sins", and wander the streets with a bell and a loud voice?
I don't recall him laughing, but I'm sure the temptation was there. Instead he explained that he'd spent five years preparing for his first mission. He learned the language, the culture, appropriate ways to eat, interact and discuss beliefs. This was not a case of memorising set answers and proofs but a five year process of intense study. He said that to give people directions to where you are, you need a clear understanding of where they are.
Later, when I read the Bible, I saw a similar message in Luke (24:49) and Acts (1:4). Jesus told his followers not to immediately spread the good word but to wait until they were endued with power from on high. When this power came it was not the power to convert people by touch, or the power to instantly crush any argument or belief, but the power to talk to people in their own language.
If you feel Creationism is a necessary component of Christianity, know that it is in your power to gain a similar gift. You can talk to we Christian and non-Christian 'evolutionists' in our own language with gentleness and respect (1 Peter 3:15) like the apostles did. All you need do is learn about evolution. Feel free to search for counterarguments or refutations, but also look at the material we read, even if you consider it wrong. talkorigins.org is an excellent free resource. Your Inner Fish is an entertaining read if you'd like to buy a book on the subject.