You can do it.
I practically taught myself English, I studied it in school for a few years but I really only became fluent when I studied it by myself and really got interested by the language and the culture.
Watching movies, US TV shows and all really helped me.
Of course having a girlfriend that only speaks English kinda forces you to learn pretty quick too.
You also learn the best when you are actually having fun and doing it just for fun and because you like it.
That's great to hear, because that's basically my approach. There are plenty of online resources, including some dedicated educational videos by a particular youtube user I have become fond of. As an exercise I try to find Russian language images, and find words I may know, and from the context make out what it says. I'm wrong as often as right, but it's fun. Plus it cracks me up to hear Русский come out of my gob. It's fun, like you mentioned. So I stick with it.