Как вы уже знаете, приложение "Telegram" заблокировано для загрузки российским пользователям App Store. Но не надо отчаиваться! Поскольку Телеграм - это не только мессенджер, но и протокол, можно воспользоваться альтернативными клиентами для данного протокола.

Вот некоторые из них (со ссылками на App Store):

Telegram-X

Loopy Messenger

Mobogram

TechGram

Teleplus

MoneyTalk (давно не обновлялось, но пока работает, не поддерживает прокси)

Если что-то не работает, пишите. Под рукой сейчас нет iPhone, проверить не могу.