Russian President Vladimir Putin will visit Uzbekistan this autumn, and discussed the details with his Uzbek counterpart Shavkat Mirziyoyev by phone on Tuesday, the Kremlin said.