国鉄C58形蒸気機関車
1957年9月5日からED45形を嚆矢とする交流電気機関車が仙山線で営業運転による試験を開始したが、これらD級交流電気機関車は当初客車への暖房供給設備を持たなかったため、冬季は専用の暖房車を必要とした。しかし、この暖房車確保が間に合わなかったことから、仙台および小牛田のC58形が代替暖房車として(動力車としては使用せず)しばしば連結された。ところが、これら初期の交流電気機関車は量産形式であるED71形に至っても水銀整流器を由来とする故障が絶えなかったため、その際にC58形がそのまま救援機に転身して運行を続ける事態がしばしば見られた。利用客からは、代替暖房車(C58形)が連結されていた場合、「当たり」と判断されたという。
1962年、岡山県内山陽本線での貨物列車脱線事故発生による赤穂線迂回運転において、C58形が151系「つばめ」「富士」「うずしお」を牽引した。
動力近代化計画の推進により計画的な廃車がされるようになり、1970年4月1日時点では234両となっていたが、新たな配置区として、鷲別区に苗穂区から2両、五稜郭区に九州・山陰地区から8両、八戸線用に尻内区へ10両、二俣線用に遠江二俣区に9両、長野区へ入換用として2両、亀山区へ草津線・関西本線用として4両、山陰本線東部用として福知山区に3両、豊岡区に5両、西舞鶴区に2両、津山線用として津山区へ14両などがある。九州では志布志線用として同線管理所へ3両が移っている。
本形式は定期特急の先頭に立つことはなかったが、北海道では急行「大雪」の編成そのままの北見 - 網走間の普通列車を牽引した。
臨時の運用としては陸羽東線で、奥羽本線の不通に伴って迂回運行した特急「あけぼの」、急行「津軽」、「おが」などの牽引に当たったことがある。