Telegram в России заработал без VPN, но только на Android и при наличии подписки Premium, пишет «Код Дурова».

При этом у пользователей меняется указанная страна, например с России на Нидерланды, а на бесплатных аккаунтах без VPN список контактов не загружается.

UPD: сообщается, что на iOS тоже заработал