I think that it depends on your learning style. For me, taking classes is the best way to start learning a language. I find that youtube videos and books are also helpful.

As a beginner and being a Russian you better start to learn how to pronounce ,many online audios could assist you . Whether you prefer self learning through classes online or engaging a tutor ,it is your choice then. You will learn basic vocabulary to start with ( I bet you know already some , you didn't totally forget what you learned before ). Grammar follows and you will need to listen a lot through any media ( music , movies, audios etc) .Finding an online language partner can help you as well ,if you have real German natives ,who you could contact ,this helps a lot to improve step by step. Good luck :) удачи