First of all, study a Russian alphabet. It's really easy, because reading and spelling in Russian is much more easier than in English (with some exceptions there are no unpronounceable letters and no "changeable" sounds, like in English).

Second of all, try to use some PC software, like Rosetta Stone or any other. It won't make you fluent in language, but it will give you some basic skills. After that you can to study Russian to advanced levels with online teacher and to practice your skills on Italki.

Oh and please, don't call Russian language as "Putin's language". Some people are strongly dislike him, so it may sounds like "Hitler's language" for Deutch.