French President Francois Hollande on Friday paid tribute to the "courage of the Red Army" and the "decisive contribution" of the former Soviet Union in winning World War II.