11 января 1978 года было принято Постановление ЦК КПСС и Совета министров СССР «О создании воинских формирований на Дальнем Востоке и в Восточной Сибири». В этом же году на основании приказа министра внутренних дел СССР было сформировано Управление внутренних войск МВД СССР по Дальнему Востоку и Восточной Сибири с местом дислокации в Хабаровске, начальником был назначен генерал-майор Александр Афанасьевич Бублик.
2 марта 1993 г. был издан Указ Президента Российской Федерации «Об округах внутренних войск МВД Российской Федерации». На основании данного указа приказом министра внутренних дел от 23 марта 1993 г. Управление внутренних войск МВД России по Дальнему Востоку и Восточной Сибири было реорганизовано в Восточный округ внутренних войск МВД России.
В 2007 году на основании указа Президента Российской Федерации Восточный округ реформирован в Восточное региональное командование внутренних войск МВД России и первым командующим назначен генерал-лейтенант Виктор Николаевич Стригунов.
5 апреля 2016 года Указом Президента Российской Федерации Восточное региональное командование внутренних войск МВД России было преобразовано в Восточный округ войск национальной гвардии России. С 2016 по 2018 год войсками руководил Герой России генерал-полковник Игорь Сергеевич Груднов. С 2021 года округом командует генерал-полковник Игорь Голлоев.
В настоящий момент в состав округа входит 11 территориальных управлений Росгвардии всех субъектов Дальневосточного федерального округа и воинские части специального и оперативного назначения, по охране важных государственных объектов, морские отряды, батальон связи, отдельная смешанная авиационная эскадрилья и военный госпиталь.
Военнослужащие и сотрудники Восточного округа войск правопорядка неоднократно участвовали в боевых действиях на территории Северо-Кавказского региона, ликвидировали последствия стихийных бедствий на Дальнем Востоке, принимали участие в обеспечении безопасности общественно-политических, культурно-массовых и спортивных мероприятий.
Сегодня личный состав округа продолжает успешно выполнять задачи, возложенные на войска национальной гвардии, в том числе в рамках проведения специальной военной операции.
За всю историю оперативно-территориального объединения военнослужащие и сотрудники округа были награждены государственными наградами разной степени. 13 человек удостоены высшего звания Герой Российской Федерации и знака особого отличия - медаль «Золотая Звезда».
Командование, военный совет и совет ветеранов поздравляет личный состав и ветеранов службы с 46-летием со дня образования Восточного округа войск национальной гвардии Российской Федерации и желает здоровья, благополучия, успехов и мирного неба.