I did three years of Russian at university, although it was very much pitched at beginners' level. The alphabet takes a little getting used to, but once you have got used to it, it comes naturally. Since you've learned German you'll already be familiar with the concept of declining nouns and conjugating verbs. After that, the only difficulty is learning the vocab (which is far removed from either Germanic or Romance languages, so even guessing words is difficult). Oh, and the pronunciation of course - it's not always obvious where the stress goes, and there are words like vzglyad (which means 'sight') which don't have enough vowels in them for the English-speaking tongue.
But it's a beautiful language, the literature and music are fantastic and, even if the country itself is in a bit of a mess at the moment, the Russian heritage is worth familiarising yourself with.