The Kremlin has long protested the plans, and on Tuesday it denounced the base as a challenge to its own military potential ...