Hinaaja Alpo on rakennettu vuonna 1943 New Yorkissa City Islandin telakalla. Samana vuonna alus tuli saattueen mukana Eurooppaan ja osallistui Normandian maihinnousuun. Tuolloin se tunnettiin koodinimellä ST-335.
Sodan jälkeen hinaaja päätyi liittoutuneiden ylijäämävarastoon, josta Suomen Kansanhuoltoministeriö osti sen vuonna 1946. Suomessa alusta käytettiin miinanraivaukseen ja 1950-luvulla se muutettiin vastaamaan Perämeren talvisia hinaus- ja jäänmurtotehtäviä Näin alus päätyi Ouluun ja se nimettiin silloisen apulaiskaupunginjohtaja Alpo Aution mukaan Alpoksi.
Oulun kaupungin käytössä Alpo oli vuoteen 1989, ensin satamajäänmurtajana ja myöhemmin avustavana satamahinaajana. Toppilan Pukseeri osti aluksen vuonna 1999.