Ukraine attacked an airfield in southern Russia with US-supplied long-range missiles early Wednesday, the Russian military said, vowing it would respond with "appropriate measures".