Very touching story, mowdan!  Nowadays, I am more or list IFB with a lot of my views, but I was raised in a charismatic non-denominational church, the same church I still attend to this day.  Back then as a young kid/teenager, I didn't care much for religion at all, even when I became old enough to become a Sunday School teacher.  I ran from religion and didn't want much to do with it outside of a "Get Out of Hell Free" card. However, one time I was given a prophecy at the altar by the pastor, that I was running in circle, and that even though I was running from God then, I would eventually seek Him.  I thought the pastor had no clue what she was talking about because I had no intention or desire to seek God so I was kind of thinking "uh huh....sure....whatever".
I had no clue that almost 10 years later, she was going to be right.  God wasn't lying.   

  Interestingly, I didn't start seeking the truth until I came on Susans (and the thing that triggered that had nothing to do with religion).  Long story short, once I found the truth, my mindset started to change.  
As far as my transition, I'm not transitioning right now, but when I fully accepted myself as a man, I felt like that's when I got closer to God.  It was hard for me to comprehend being a "woman" of God and the roles of a woman when in actuality, I was not a woman.  I think that's part of the reason why I was hardened to God and religion.  Now that I've embraced the man that I am, things started to make more sense to me as I began to seek and live out the Biblical view of manhood to the best of my ability.  Granted, I am far from perfect, but I'm trying. 
I know when I do transition, God is going to be a part of it.  He has to be.  I don't have a fighting chance without him.  I know that non-believers transition all the time without even the slightest thought of God, but for me, that just can't happen, especially if I wish to seek the fulfillment of what it means to be a man biblically.  Aside from that, I'm just too much of a broken person to go through transition alone.  I need Him as a crutch because He is just about all I got.  I'm poor, and have no support system from my biological family, and no spouse to help me cope (and even if I did, He would still be included) so who else am I going to turn to?