Russian voters have overwhelmingly backed a referendum on constitutional changes that include a provision allowing President Vladimir Putin — who has already served for some two decades — to remain in power until 2036.