Kiev on Thursday accused a Russian air force jet of shooting down a Ukrainian warplane over its territory Wednesday, ratcheting up tensions along the fragile border between the two ex-Soviet states.