国鉄EF58形電気機関車
そのために本来なら61になる予定だった車両は54として1953年(昭和28年)7月12日に落成したため、53(1953年(昭和28年)5月28日、日立製)・55(1953年(昭和28年)3月12日、東芝製)より落成日が遅くなった。
それまでお召し列車牽引用の電気機関車としては、1934年製造のEF53 16・18ならびに1937年製造のEF56 6・7がそれぞれ重連で用いられていたが、車齢が高い上にEF53形は暖房用ボイラーを未搭載であることから冬期には暖房車を連結する必要があり、東海道本線電化延伸に伴う長距離運転では旧式なプレーン・ベアリングゆえ摩擦で車軸が過熱する恐れがあった。
このため、お召し列車運用を前提として、最初から「お召列車けん引に関する特別装備を有する車両」として量産機ながら特別に製作仕様書が作成されて発注製造された機関車である。本機の就役により、EF53形およびEF56形は1954年にお召し列車の牽引の任から解かれ他区所に転出するなどし、一般列車牽引にあたることとなった。
1952年から1958年にかけて新規製造された35号機から175号機までの141両、および初期型の台車・一部機器を流用して1953年から1957年にかけて新造グループ同様の車体・性能に改造された1号機から31号機である。「新EF58形」とも呼ばれ、一般にEF58形と言えばこの形態を指す。
初期型EF58形とは「完全に別の機関車」に変化した外観となったが、「EF58形」の形式番号は継承された。兄弟形式であるEF15形も製造期間中に出力向上をはじめとする性能変更が多く生じているが、同様に一貫して「EF15形」の形式番号を継続している。
1950年代末期から地方主要幹線の交流電化が進展する過程で、東北・上信越・北陸地区の幹線については電気機関車に電源供給設備を搭載、列車には電気暖房装置搭載の客車を充当することが一般化した。暖房用ボイラーを搭載しないことで電気機関車の小型化や軽量化、更には水漏れによる機器の故障対策に効果があるためで、主変圧器の3次巻線から簡単に暖房用電源を取り出すことができる交流電気機関車のみならず、搭載機器が多く重量制限の厳しい交直両用機関車や直流機関車にも波及した。
ただし、九州や北海道については非電化区間直通列車も多く、蒸気機関車やディーゼル機関車との兼ね合いもあって蒸気暖房のままとなっていた。結果、1960年代以降に開発された電気機関車の多くが電気暖房仕様となったが、客車には蒸気暖房配管も残されたため、電源供給ができない場合は蒸気暖房も可能であった。
そして、東北・上信越地区の客車のほとんどが電気暖房装備となると、その区間専用の電気機関車に保守点検や給油給水の手間がかかる暖房用ボイラーを載せておく必然性が低くなった。そのために1970年代初頭以降、高崎・上越・東北本線(黒磯以南)などで限定運用される本形式機はボイラーを下ろし、代わりにサイリスタインバータを搭載して電気暖房対応型となった。
電気暖房改造車
35・50・51・58・59・70 - 73・84 - 87・89・90・102 - 110・114・116・117・119 - 123・130 - 137・141・144・145・151 - 154・168・172 - 175
国鉄時代の1985年に廃車となり日本国有鉄道清算事業団の所有となっていたが、122号機の予備や、静岡地区生え抜きの車両であることなどのいきさつから、1988年にJR東海が購入し、車籍復活した。その後は国鉄末期の青ベースの一般色のまま122号機とともに「トロッコファミリー号」や各種イベント列車の牽引に使用された。
122号機の運用離脱後も飯田線や東海道本線のレール運搬列車などに充当されたものの、2007年11月に運用を終え、浜松工場で122号機、ED18 2とともに保管されていたが、2008年3月31日付で除籍された。その後は、2011年に開館した「リニア・鉄道館」で展示されている。保存に向け、塗装を製造当初の茶色に変更し、前面窓や冷却風取入れ口とワイパー等も含めそれぞれ外観はほぼ新製当時の原形に近い姿に復元された。
なお、122号機が茶色となってからは、当機はJR発足後のEF58形動態保存機の中で唯一の一般色機となっていた。
また、1992年に飯田線と名鉄名古屋本線の共用区間内でパンタグラフを破損して故障した名鉄1000系+1200系の1016Fの救援機で、最初で最後の豊橋駅3番線に入線した。
このボイラーは、東海道本線の長大編成運用に供しても十分な暖房能力を備え、短編成の上越線運用ではオーバーキャパシティ気味と言われるほどのスペックを持っていたが、短期間で設計された急造の機器であっただけでなく、EF56形・EF57形のボイラーと全く構造の異なるものであったことから、東海道本線での運用開始に際しては浜松工場や東京機関区ほかで機器の講習や取り扱い訓練を行い、1953年夏から習熟を兼ねて一部列車で蒸気を送り洗面所に温水を提供するといったことも行われたが、同年年末からの本運用では燃焼不良にボイラーの水管破損、給水ポンプの異常による送水不能といった故障が頻発し、製造メーカー及び機関区や担当工場では常に対応に追われることとなった。
作家の内田百閒は、1953年の早春に(新)EF58形の牽引する上野発新潟行き急行「越路」に乗車したが、機関車のボイラーが故障したため、高崎で機関車が交換されるまで暖房が効かず、寒い思いをした。内田は、この時の旅を描いた作品『雪中新潟阿房列車』の中で、EF58形のボイラーがあまりにしばしば故障するので、関係者に「『冷凍機関車』とあだ名されている」旨を記述している。
このため、自動ボイラーは使用燃料や機器の変更を行っただけでなく1957年途中(104・105号機および115号機以降)から改良型のSG1A形に移行し、それ以前のSG1搭載機ものちにSG1Aに載せ替えている。このSG1Aはさらに改良され最終的には「SG1A改」となった。
荷物列車運用で重用された背景にも、暖房供給能力と高速性能の両立というEF58形の特性が存在していた。東海道・山陽本線の定期列車からはEF62形に置き換える形で1984年3月に撤退、1985年3月には東北本線の定期列車から撤退し、最後まで残った紀勢本線の定期列車も1986年3月に撤退した。
しかしその後も、臨時列車などに僅かに運用例が見られた。JRに引き継がれたうちの89号、122号、157号は動態保存機(詳細は下記参照)であったが、しばしばEF64形・EF65形の代替車として運用された。牽引対象は主に12系客車・14系客車・24系客車、またカヤ21形を使用する20系客車で、EF58形の暖房設備は必要なかったが、長大編成の臨時列車が客車で運転されることは稀になっていたため、EF58形でも性能的に充分なことと、ファンサービスを目的としたことによる充当である。また東日本旅客鉄道(JR東日本)の水戸運転所にスロ81系和式客車1編成が継承されたが、冬季は暖房用電源の外部供給が必要だったため、同編成が直流電化区間で運用される際には、89号が充当されることが多かった。また同社が所有していたジョイフルトレイン『サロンエクスプレス東京』も14系のため、機関車の暖房装置は不要であったが、準指定機(特に61号機)であった。