「つきしま」は、平成2年度計画掃海艇374号艇として、日立造船神奈川工場で1991年5月27日に起工され、1992年7月23日に進水、1993年3月17日に就役し、第2掃海隊群第21掃海隊に編入され横須賀に配備された。同年12月15日、第2掃海隊群隷下に第22掃海隊が新編され、同日付で就役した「まえじま」とともに編入された。1997年3月19日、隊番号の改正により第22掃海隊が第2掃海隊に改称。1999年3月16日、呉地方隊阪神基地隊所属の第42掃海隊に編成替え。2009年8月7日午前8時25分頃、兵庫県神戸市ポートアイランド沖で土砂運搬船に積んでいた土砂の中から砲弾が発見されたため、神戸海上保安部から阪神基地隊に連絡があり、現場で日本軍のものとみられる砲弾、ロケット弾、機銃弾など236発を回収した。2011年3月11日に発生した東北地方太平洋沖地震による東日本大震災に対し、災害派遣される。2012年3月21日、除籍。
2014年1月、RCDマジョルカと3年契約を結んだ。2018年7月15日、TSG1899ホッフェンハイムと5年契約を結んで移籍した。2019年8月8日、フォルトゥナ・デュッセルドルフへレンタル移籍することが発表された。
マル戦計画の計画名特務艦特型、仮称艦名第2913号艦として計画。1944年7月5日、三菱重工業横浜造船所で建造番号554番船として起工。9月1日、第十三号輸送艦と命名。同日付で第一号型輸送艦の13番艦に定められ、本籍を横須賀鎮守府と仮定。30日進水。10月5日、艤装員事務所を三菱重工業横浜造船所内に設置し事務開始。11月1日竣工し、連合艦隊附属第二輸送隊に編入され、本籍を横須賀鎮守府に定められる。以後、主として父島、母島、八丈島、硫黄島に対する輸送任務に従事。1945年1月1日現在、横須賀鎮守府作戦指揮下。2月10日、硫黄島で揚塔中にP-38戦闘機の空襲を受け、編隊1番機とされる1機を撃墜。単装機銃2基破損。11日、硫黄島での揚塔を終えて父島へ向け航行中、北硫黄島付近でB-25爆撃機の空襲を受け、ロケット弾2発が命中し浸水。これらの戦闘で戦死行方不明25名、負傷37名を出す。同日父島二見港に入港し応急修理。12日、艦を沈めずに父島に入港させた行動により、以下の賞詞が本艦に出された。海上護衛總部隊司令長官第十三號輸送艦ガ十一日北硫黄島附近ニ於テ敵B-二五二機乃至三機ト交戰「ロケット」彈二發ヲ受ケ大火災ヲ生ジ艦長負傷准士官以上ノ大半及兵員多數ヲ失ヒシニモ拘ハラズ應急處置適切ニシテ火災ヲ速ニ消失損害ヲ極限無事父島ニ歸投シ得タルハ各員克ク其ノ職分ニ邁進艦ノ保安ヲ全フシタルモノニシテ其ノ行為ハ大イニ可ナリ — 2月12日附 横鎮機密第一二〇九五八番電15日、宇佐美港に仮泊。18日、横須賀着。22日、横須賀海軍工廠第五船渠に入渠。3月30日まで修理と整備を行う。この修理の際に三式一号電波探信儀三型を設置し、九三式水中探信儀三型を三式水中探信儀二型甲改一に換装した。入渠中の2月27日には横須賀鎮守府司令長官から以下の表彰を受けた。表彰状第十三號輸送艦右ハ昭和二十年二月十二日北硫黄島附近ニ於テ来襲敵大型機ト交戰ロケット彈二發ヲ蒙リ大火災ヲ生ジ艦長負傷准士官以上ノ大半及兵員ノ多數ヲ失ヒタルモ乘員一同終始敢鬪被害ニ對スル應急處置適切ニシテ速カニ火災ヲ消火被害ヲ極限シ無事父島ニ歸港スルヲ得更ニ小笠原方面敵機動部隊ノ情報アルヤ父島ヨリ東京湾方面避航ノ命ニ依リ適切ナル計画ノ下少數ノ乘員ヲ以テ協心戮力克ク横須賀ニ歸投スルヲ得タリ右ノ行爲ハ以テ他ノ範ト爲スニ足ル仍テ茲ニ之ヲ表彰ス — 昭和二十年二月二十七日 横須賀鎭守府司令長官 海軍中将正四位勲一等功二級 塚原二四三4月14日、横須賀に在泊中、輸送隊司令旗を第16号輸送艦から移揚。5月5日、横須賀鎮守府作戦指揮を解かれ、佐世保鎮守府作戦指揮下に編入。10日横須賀を発し、湊での荷役と呉海軍工廠での整備をはさみ、佐世保へ回航。以後、佐世保方面の輸送に従事。7月10日、竹敷向け輸送中に対馬黒埼島で座礁。第102号海防艦らの協力により離礁し、竹敷での荷役後は立神らに曳航され、16日佐世保着。17日から佐世保海軍工廠第七船渠に入渠し修理と整備を行う。終戦時は佐世保で修理中。8月26日、横須賀鎮守府第一予備輸送艦に定められる。11月20日、除籍。12月1日、第二復員省の開庁により、横須賀地方復員局所管の特別輸送艦に定められ、復員輸送に従事。12月20日、艦名を輸第十三号に改称。1946年7月26日、特別保管艦に指定され、横須賀地方復員局特別保管艦艇第七保管群に配される。10月21日から11月24日まで、石川島造船所で整備。1947年8月8日から13日まで、浦賀船渠で整備。25日、ソビエト連邦に対する賠償艦第三次引渡しのため佐世保を出港。28日、特別輸送艦の定めを解かれ、ナホトカでソビエト連邦に引き渡された。12月15日、本艦の残務整理が終了した。