Starting from scratch is always a big challenge and demands a lot of effort.
The first steps are the most difficult, but after a few months you will be delighted with your improvement.
The " Russian world " series on Youtube is really good - the advice given by Murillo Costa could not be any better. But I would add two points:
- Learn Russian by Pimsleur: 90 lessons divided in 3 levels. Listen and repeat. Great way to start. In a few months you will be surprised how many words you will be able to recognize and repeat correctly.
- Twitter: Follow russian twitter accounts. You will get everyday a good amount of text. On twitter you can easily translate pushing one button. It is an excellent exercise: read; try to understand; translate and see the meaning. Doing it everyday can help you to increase a lot your vocabulary.