Идею о создании парка «Патриот» вокруг уникального военно-исторического объекта — Ворошиловской батареи впервые высказал министр обороны Российской Федерации Сергей Шойгу в ходе посещения батареи в июне 2015 года.
В 2017 году командование Восточного военного округа и Тихоокеанского флота организовали работу по строительству основных элементов и заложили материальную базу будущего парка «Патриот».
Распоряжением Правительства Российской Федерации от 3 октября 2018 года № 2126-р были созданы военно-патриотические парки культуры и отдыха»Патриот» в каждом военном округе и на Северном флоте.
«Федеральное государственное бюджетное учреждение «Военно-патриотический парк культуры и отдыха «Патриот» Восточного военного округа» было зарегистрировано и внесено в Единый государственный реестр юридических лиц 22 ноября 2019 года.
Для посетителей парк открылся 5 июня 2021 года.
