Ieder schip dat andere schepen sleept is in principe een sleepboot. Vaak hebben ze een groot motorvermogen ten opzichte van de lengte. Vanwege de groei van het havenverkeer werd de sleepboot Waterstraat in 1969 door rederij Wagenborg in gebruik genomen.

Wagenborg had in de jaren veertig en vijftig twee vooroorlogse dieselelektrische slepers. Met hun 180 pk hadden ze voldoende vermogen voor de noordelijke scheepvaart in die tijd. In 1956 werd daar de Watergeus met bijna 400 pk aan toegevoegd; zes jaar later kwamen daar de Waterpoort en de Waterman bij, zusterschepen van 850 pk. In 1969 werd van Goedkoop Amsterdam de in 1957 gebouwde Philip R. Goedkoop (900 pk) overgenomen en bij Wagenborg als Waterstraat in dienst gesteld. De Waterstraat werd in 1980 verkocht aan de Griekse reder Nestor Shipping Ltd. en is sindsdien onder de naam Nestor vanuit Piraeus in de vaart.