Russia's communications watchdog on Monday began blocking access to the popular messaging app Telegram after a court banned the service for refusing to give security services access to private conversations.