Reddit mentions of Colloquial Russian: The Complete Course For Beginners (Colloquial Series)

Yeah, I'm doing a degree in Russian and French!

I'd say start by learning the alphabet, it's really important because all the [best] resources you're going to find are going to be partly in cyrillic. We learnt it in two weeks at uni, it's really not that hard if you're consistent about it. It's a really phonetic alphabet, meaning that (generally) one letter = one sound. In fact, for me that makes Russian pronunciation WAY easier than French.

After, I'd probably pick up a good textbook and try to work a bit on it every day. Russian is REALLY different from English, it doesn't have the same grammar rules at all (word order and cases is one of the biggest difference). So it's good if you take it in little by little and just try to do even 30 mins every day. In my course we've been using Colloquial Russian , it's pretty nice and covers all the basic grammar points. Of course, we still get loads of resources from our teachers, but you can find that online or in other books.

Also, duolingo now offers a russian course! If you want to start by taking it really casually and "light" it can be a good option for you. (to type in Cyrillic I just use my on-screen keyboard option and turn it into russian [on windows]).

More importantly, it can seem really overwhelming, but you just gotta remind yourself why you're doing it, and keep going. After a few months you'll be amazed at how much you've improved!

I'm a fan of Colloquial Russian. I think it's more accessible/less dense than the Penguin course and has free audio online for the dialogues.