Get yourself a textbook, lots of people recommend the penguin Russian course, but I would prefer to get one with accompanying audio so that you can learn how things sound. In fact start listening to Russian audio, even if you don't understand so that you can start getting used to the sounds of the language. Internet radio or any other source is fine for that. There are also some good online lessons here:
http://learnrussian.rt.com.
I would say that although you will need to do most of your study on your own, getting a teacher to guide you in your progress and to correct things you get wrong is essential. Of course italki is a great place to find a good teacher. Also remember that you need to do the activities you like doing, and use resources that you like. Sustaining your motivation is the only way to success, and so with some help you must find your own route to success.
Good luck with your studies, you will love learning Russian!