I suggest step one would be to learn the alphabet and how the letters are pronounced. You should find the alphabet relatively easy to learn. Try this link alphabet
Here are a few useful phrases

Russian grammar is the most difficult of all the languages I have studied. Unlike other romance languages there are 3 genders - masculin, feminin AND neuter. There are also 6 cases which affect the form of a word.

The endings of words change based on case and plurality.
For example, these are the different forms of the word "cat" (кошка).
кошка (Именительный падеж единственного числа)
кошки (Родительный падеж единственного числа)
кошке (Дательный падеж единственного числа)
кошку (Винительный падеж единственного числа)
кошкой,кошкою (Творительный падеж единственного числа)
кошке (Предложный падеж единственного числа)
кошки (Именительный падеж множественного числа)
кошек (Родительный падеж множественного числа)
кошкам (Дательный падеж множественного числа)
кошек (Винительный падеж множественного числа)
кошками (Творительный падеж множественного числа)
кошках (Предложный падеж множественного числа)