MOSCOW -- NATO's failure to build a joint European missile shield with Moscow may force Russia to deploy new offensive weapons and trigger a new arms race, Russian President Dmitry Medvedev said Tuesday in a stern warning reflecting the deeply rooted Kremlin distrust of Western intentions.