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