A snappy tune by a blogger that mockingly laments his poor internet connection in the southern Russian city of Rostov-on-Don has gotten more than a half-million views on Instagram in two weeks.

How to say you're from Rostov without saying a word? Show one bar of cellphone service, Pavel Osipyan raps while walking ...