Deployments were announced after VP Biden issued warnings to Russia about their "provocative behavior" in Ukraine.