This paper covers the subject of information warfare from conceptualization, current features and examples to its place in the Russian strategic thinking and planning. The authors further exemplify the use of information warfare in the Black Sea Region, one of the main battlegrounds of Russian information warfare and information operations. Furthermore, a correlation between information warfare and an insecure cyber environment, as well as an assessment of the cybersecurity challenges in the Black Sea Region contribute to an overview on the subject.