Actually 67 seconds (5s + 11s + 51s), as he had to take time out to search for the last one (while still underwater)
Via Laughing Squid, Kevin Hays, a Rubik’s Cube record holder, solved a 2×2, a 3×3, and a 4×4 Rubik’s Cube underwater in one minute and seven seconds total.