European nations owe a debt of gratitude to the Soviet Union for their liberation from the Nazi regime in 1945, Venezuelan President Nicolas Maduro said upon his arrival in Russia.