Образован в{{СС|1|июня|20|мая}} [[1884 год]]а при разделении [[Восточно-Сибирский военный округ|Восточного Сибирского военного округа]] на [[Иркутский военный округ|Иркутский]] и Приамурский. Причин создания округа было несколько. К началу 80-х гг. XIX в., созданный в 1865 г. Восточный Сибирский военный округ, в состав которого к 1884 г. входили территории Иркутской и Енисейской губерний, Приморской, Амурской, Забайкальской и Якутской областей, Владивостокского военного губернаторства и о. Сахалин, совершенно не отвечал требованиям времени. Неудобства, связанные с руководством из Иркутска восточными окраинами России, сказывались как на военном, так и на гражданском управлении (территория военного округа совпадала с территорией одноименного генерал-губернаторства, а должности Командующего войсками округа и генерал-губернатора занимал один и тот же человек). С увеличением численности населения и возрастанием стратегической роли Приморской области, все чаще требовалось оперативное принятие важных решений, которое могло происходить либо на месте, либо при быстром получении соответствующих распоряжений из Иркутска. Последнее было невозможно по причине крайне слабой степени развития транспортной инфраструктуры региона и постоянных перебоев в работе телеграфа. Таким образом, вопрос об изменении системы местного военного и гражданского управления становился все острее. Катализатором его решения стало обострение внешнеполитической ситуации. В 1882 г. ухудшились отношения с Китаем из-за Савеловского вопроса: местные власти Гиринской провинции Китая, использовав в качестве предлога ошибку служившего в районе зал. Посьета полковника М.В. Савелова, который из-за необустроенности границы расположил «деревню своего имени» из корейских переселенцев на китайской территории, потребовали передать ее под юрисдикцию Китая и высказали претензии на часть территории российского побережья в районе зал. Посьета. Это грозило началом боевых действий с Китаем, который к войне с Россией и отторжению от нее территорий активно подталкивала Англия. Параллельно обострялись русско-британские отношения из-за продолжавшегося присоединения к России территории Средней Азии<ref>{{Статья|автор=Авилов Р. С.|заглавие=Создание Приамурского военного округа: внешнеполитический фактор (1882—1887 гг.)|ссылка=|язык=|издание=Гуманитарные исследования в Восточной Сибири и на Дальнем Востоке|тип=|год=2011|месяц=|число=|том=|номер=3 (15)|страницы=48-52|issn=1997-2857}}</ref>. В такой ситуации в Петербурге пришлось резко форсировать обсуждение как проблемы создания Приамурского военного округа, дискуссии по которой тормозились вопросом о целесообразности включения в его состав Забайкальской области, так и реформы гражданского административно-территориального деления на российском Дальнем Востоке. Последняя вяло обсуждалась все время существования Восточного Сибирского военного округа, т.е. уже 23 года.
Вопрос об административных преобразованиях бурно обсуждался в Особом совещании по Амурским делам на всех трех заседаниях (18, 24 июня 1883 г. и 10 января 1884 г.), а окончательно был решен лишь на заседании Государственного совета 26 мая 1884 г., когда решение о разделении Восточного Сибирского военного округа на Иркутский и Приамурский все таки было принято. Одновременно решили и «гражданский» вопрос – создали территориально совпавшее с новым военным округом Приамурское генерал-губернаторство.
