Yeah, it's true.
I think that English is much simplier than Russian, but it's still extremely difficult (at least for me) to learn it. Russian language is hard to learn even for Russians (many people in Russia can't use it right). I believe that the main problem for you is that you have to start "thinking in Russian" (just like we have to think in English).
I'd suggest you to take a couple of basic lessons at resources like italki or livemocha. That's the good way to decide whether you really want to continue learning. You can also buy begginer-level study book.