7日11时，它正式启程出海，并且送出留名青史的一则讯息「以核子动力前进中」（Underway on nuclear power）。5月10日，它开始往南行驶进行暖车（shakedown），以完全潜航的方式自新伦敦（New London）航行到波多黎各的圣胡安（San Juan），其中有2,223公里（1,381英里）的航程是在不到90小时的时间中完成，首次出海立刻就打破那时潜艇最长潜航距离与最快持续潜航速度（至少持续1小时以上）的世界记录。在1955年到1957年间，鹦鹉螺号被持续用在增加潜航速度与耐久