Okay, so you want to learn Russian. And you know English and no other language, right? So it's fairly difficult to learn, but not in the most difficult group or even the more difficult * ones within its group:
Language Difficulty Ranking | Effective Language Learning
I wanted to learn the Arabic script. I found youtube videos were helpful! There's an Arabic alphabet song that makes it easy. Probably some similar things for Russian. Check out youtube for fun resources on basic things like the Cyrillic alphabet.
Here's one, and there are probably better ones:
Here's the awesome Arabic one, in case anyone wants their mind blown. The way they do it also helps explain the basic diacritic marks in the script:
Then start building, using the letters you do know, posting things up around your place, words for common things like table, window, book, fork, whatever, and write English transliterations and translations if you like, in smaller text on the same paper, or on the back. Make a game of it at each stage, and you will move on faster. If you are at a loss for ideas, imagine you were trying to teach it to a kid.
For conversation partner, you can likely find someone on the net who would like to exchange practice with you over skype. Skype is free. Do some googling, and you should be able to find someone if you want to.