РАзбираясь в BlackBerry относительно МТС помнил точно, что запускали его еще в 2004-2005 годах, пиарились отменно тогда про это. Но найти что-то на тему так и не удалось. 

Спасла форма 20F — http://www1.mtsgsm.com/upload/images/annual_reports/2004/MTS__20-F_2004.pdf

Где на 51 странице есть следующее.

We also entered in agreement with In Motion in May 2005 to offer BlackBerry services to our subscribes in Russia. BlackBerry which we plan to launch by the end of 2005, ….

Обожаю такие отчеты, в них столько всего сохраняется