Zum ersten Mal wurde die 4. Flotte am 14. Juni 1905 unter dem Kommando von Vizeadmiral Dewa Shigetō aufgestellt, um die Landung der Armee auf Sachalin am Ende des Russisch-Japanischen Krieges zu unterstützen. Sie wurde bereits am 20. Dezember des Jahres wieder aufgelöst.