A Russian spy ship was spotted off the Connecticut coast on Wednesday.