Formed from the headquarters of the 1st Far East Front after the end of World War II, the district controlled troops on the territory of Primorsky Krai, North Korea and the Kwantung Peninsula.

It was disbanded in 1953 and the territory became part of the Far Eastern Military District.

The Primorsky (Maritime Provinces) Military District was formed on September 30, 1945 on the territory of Primorsky Krai (territory of the former Ussuri Oblast), from HQ 1st Far East Front.

25th Army pulled out of North Korea in 1948 and was stationed in southern Primorsky Krai on Sino-North Korean border and on the coast of the Peter the Great Gulf.

By 1948, the army only included the 10th Mechanized and 40th Rifle Divisions, as its other units had all disbanded before 1948.