I’ll put in a vote for Pimsleur as an excellent way to learn to hear and speak almost any language, including Russian. Pimsleur courses aren’t cheap, and they’re not particularly useful for learning to read or write a language, but an excellent way to learn to speak a language with near-native pronunciation. I’ve used them for nine different languages, Russian included. Because Pimsleur is basically an audio course, it has the big advantage for me that I can study a language while driving or working out.
Russian is a tough language for people who speak almost anything other than a Slavic language. The grammar is amazingly complex, and there’s not a lot of vocabulary that’s familiar to speakers of non-Slavic languages (though Russian does have some words, mostly for urban amenities, borrowed from English or French: лидер (lider) = leader, and парк (park) is just what you’d think it is). The part that’s easier than outsiders sometimes think is the Cyrillic alphabet – you can learn that pretty quick.