From militant atheism to literally believing the old testament is historical fact would seem like an unbelievable journey for one to take in their spirituality, but to each their own.
That's not very surprising. "Militant atheism" and "Evangelical" are two sides of the same coin. Within the scope of atheism itself, there are many complex divides. A section treats atheistic thinking as gospel and are rigorous in their thinking. These are usually indoctrinated from an early age by parents or people in their environment to be atheistic, rather than coming to the conclusion through rational thought. At the very foundation, both militant atheists and evangelicals have the same methods of thinking of issues - thinking in terms of absolutes.
The right way to approach atheism is to change your way of thinking to be more broad minded and develop a greater acceptance of different ideas.