(46) The Book of Destiny
كتاب القدر
(2) Chapter: The Debate Between Adam And Musa (Peace And Blessings Of Allah Be Upon Them)
(2) باب حِجَاجِ آدَمَ وَمُوسَى عَلَيْهِمَا السَّلاَمُ ‏ ‏
Sahih Muslim 2654 

This hadith has been narrated on the authority of Abu Hani with the same chain of transmitters, but there is no mention of" His Throne was upon water."

حَدَّثَنَا ابْنُ أَبِي عُمَرَ، حَدَّثَنَا الْمُقْرِئُ، حَدَّثَنَا حَيْوَةُ، ح وَحَدَّثَنِي مُحَمَّدُ بْنُ سَهْلٍ التَّمِيمِيُّ، حَدَّثَنَا ابْنُ أَبِي مَرْيَمَ، أَخْبَرَنَا نَافِعٌ، - يَعْنِي ابْنَ يَزِيدَ - كِلاَهُمَا عَنْ أَبِي هَانِئٍ، ‏.‏ بِهَذَا الإِسْنَادِ مِثْلَهُ غَيْرَ أَنَّهُمَا لَمْ يَذْكُرَا وَعَرْشُهُ عَلَى الْمَاءِ ‏.‏
Reference : Sahih Muslim 2654
In-book reference : Book 46, Hadith 28
USC-MSA web (English) reference : Book 33, Hadith 6417
  (deprecated numbering scheme)