Relations with Russia grow tenuous