It seems you have been in this pickle for quite some time. A good start would be practice at understanding the written language - letters and vocabulary. Let the alphabet be the first thing you learn, if you haven't already done so. It's non-negotiable.
You should consider a book for learners. Though there are those on this board who scoff at its relative incompleteness, Nicholas J. Brown's Russian Course offers an appropriately comprehensive introduction for Russian beginners. Schaum's Outline of Russian Grammar comes with an even greater level of detail.
One of the better ways to sharpen your language skills is to read. Take samples of Russian literature and read through them repeatedly to the point at which you can quote them by memory. Of course, it is necessary to know the words you quote. For this, a bilingual dictionary, printed or digital, can work wonders. Like walking before running, reading before listening enables one to better "place" the sounds one hears, greatly enhancing the retention and understanding of verbal input.
For listening, you could do a lot worse than YouTube, on which there is content geared towards Russian learners and natives alike. Podcasts and even audiobooks go further on the side of clarity and breadth of content. From there, you can begin to incorporate Russian music, movies, television shows, and perhaps video games into the process. These types of media are arguably the next best thing to living in a pure Russophone environment, especially if your goal is to eventually achieve fluency.
This sort of plan is very broad, and is best carried out over a period of several years, with each stage spaced out as generously as suits one's comfort level. Your two closest allies throughout shall be Repetition and Immersion.
Действуй!