Russia is not complying with the only existing nuclear arms treaty between Washington and Moscow, the State Department warned Congress in a report Tuesday.