TOKYO - Tokyo has lodged a protest with Moscow over its decision to expel eight Japanese diplomats, the top government spokesman said Thursday, arguing Russia is fully responsible for the deterioration of bilateral relations.