Labour accused the Conservatives of trying to "rewrite history" after making defence cuts while in power.