My story is somewhat similar to yours. I was born in the former USSR, in a family of liberally-minded, secular, urban intellectuals-scientists, and never received any religious education or upbringing. My schools were, of course, terribly "theomachian," militantly anti-theistic; from kindergarten to graduate school, I kept hearing from my teachers that "our heroic Soviet Cosmonauts flew into the outer space and thus have finally proven that no gods exist," and that I am supposed to be a "builder of the future prosperous, scientifically-minded Communist society" where there is no room whatsoever for any religious prejudices.
Nonetheless, just like you, I was drawn to the Church by the heavenly beauty of the Orthodox Divine Liturgy, the music, the icons, the sounds of church bells ringing on Sunday mornings from the St. Volodymyr Cathedral that was just a few blocks from my parents' apartment. It was a "forbidden fruit": if I openly told my classmates about my love of the Church, about me sneaking to evening services etc., I would most definitely be expelled from the Young Pioneers or, later, from the Komsomol (the Young Communist League), and that would mean that I would never eceive a higher education and never get any decent job or career, etc. And that unbelievably attractive to my rebellious, always rebellious and adventure-seeking nature.
Later in life, I experienced many moral, spiritual tribulations (of which one really outstanding was my father's suicide), grew more and more desperate and depressed and withdrawn, drank like crazy, behaved in a most creepy and crappy way, etc. But, thank God, I also read a lot, and talked with people, and eventually was received into the Orthodox Church.
I am still very much a rebel, and I am also a scientist, to whom it is simply impossible to be credulous and to be at peace with numerous beliefs that make no sense to me. I am, for example, very sceptical and often sarcastic about "Scripturally-based" "theological" discussions or (especially) about hagiology. But I believe, nevertheless, that the Orthodox Church realy is THE Church founded by Jesus Christ. I do believe without a shadow of a doubt in everything the Nicene-Constantinople Creed says, and when I hear people say or sing it, beginning each clause with "I believe...", I have an urge to say, "and I, too!".
I believe, like Dostoyevsky, that "the Beauty will save the world," and I do not find this beauty, this opened Heaven anywhere else BUT in my Church. There might be traces, shades of this beauty here and there, but I only find this beauty in all its fullness in an Orthodox parish that gathers for the Eucharist.
Best wishes to you, and may the Lord illumine your path to the Truth.