Klinsman,
Да особо долго мучаться не придется. Воткните модем в комп и выполните в терминале
echo -e 'AT^SETPORT="A1,A2;10,12,13,A2"\r' | sudo tee /dev/ttyUSB0
Потом выдерните модем и воткните обратно. Подождите где-то полминуты. В меню Network Manager появится предложение настроить мобильное соединение. Выберите там Россию и МТС и все.