ABC Russian: How to improve your listening and comprehension skills?

How you can improve your listening and comprehension skills? 

Have you ever tried to converse with a native speaker of your target language but found that despite being able to speak pretty well you can barely catch a word of what he/she says?

It’s not that they’re speaking too fast. They’re speaking normally.

The problem is your listening comprehension skills need a lot of work.