For one thing, don't start on the internet. Get a book (search on amazon.com), learn some words, get a dictionary, then after ~half a year try to listen to Russian radio and read Russian newspapers. You don't have to understand everything, but it does give you a boost if you can understand even a quarter of what they're saying/writing.