Russian President Vladimir Putin today told the annual massive Victory Day commemoration in Red Square that desecrating war monuments harmed relations between countries.