歩兵第58連隊
1905年(明治38年)7月17日、第十五師団動員下令、編成される 7月24日、動員完結、東京にて連隊の編成完了 8月8日、軍旗拝受(初代聯隊長 渡辺祺十郎)
1907年(明治40年)10月、第15師団から第13師団へ所属変更、衛戍地も変更され高田へ転営
1908年(明治41年)11月23日、新潟県中頸城郡高田町に移転
1911年(明治44年)1月12日、歩兵第58連隊営庭において、オーストリア陸軍のレルヒ少佐が14名の青年将校を対象にスキーの指導が行う
1913年(大正2年)、満州駐剳、遼陽に駐屯
1920年(大正9年)、シベリア出兵に従軍
1925年(大正14年)5月、宇垣軍縮により廃止
1937年(昭和12年) 9月9日、第十三師団動員下令 9月16日、軍旗拝受(第9代聯隊長 倉林公任) 9月19日、動員完了 10月、上海上陸
1938年(昭和13年)、徐州会戦に参加