1956年11月19日国鉄ダイヤ改正
戦時中の1944年(昭和19年)4月1日に「富士」が廃止されて以降、1953年(昭和28年)3月15日のダイヤ改正で「かもめ」が京都 - 博多間に設定されていたが、東京と九州の間を結ぶ特急列車は時間帯の都合から寝台車を主体とした編成にせざるを得ないということで、三等寝台車がまだ復活していなかったこともあって設定が見送られていた。
そして、三等寝台車がこの年3月に復活したことからこのダイヤ改正に合わせて東京からの九州特急を復活させることが決まり、「あさかぜ」の名前で東京 - 博多間に登場した。関門鉄道トンネル開通直後の戦前最速時代である1942年(昭和17年)11月15日改正当時の「富士」が東京 - 博多間を20時間3分で結んでいたのに対し、この「あさかぜ」は17時間25分と、東海道本線の電化と山陽本線の改良効果を最大限に享受した所要時間になった。
また、この「あさかぜ」は関東地方と九州地方の速達連絡を主題にして設定されたため、それまでならば利用しやすい時間に通過していた関西地方を上下とも深夜(2時 - 3時)に通過させる時刻設定にした。これは当然ながら同地区からの反発を招いたが、同列車推進派の中には「大阪が反対するなら大阪駅は通過させず、同駅の北を通過する北方貨物線を通す」という強硬論もあったといわれる。これについては、「あさかぜ」と同時に関西から九州へ向かう夜行急行列車「天草」・「玄海」を誕生させるということで決着付けている。
車両は当初寄せ集めの旧形客車が使われたが、1958年(昭和33年)10月にはブルートレインと呼ばれる新型の20系客車に置き換えられた。
この改正では東海道電化とは直接関係のない路線でも、若干の改正が行われた。新設された列車としては、上野 - 新潟間を結ぶ「佐渡」、上野 - 青森間を結ぶ「おいらせ」などがあげられる。