Центр «Патриот» создан в 1996г. в структуре Городского комитета по делам молодежи. С тех пор практически вся военно-патриотическая работа в городе Красноярске проводится при непосредственном участии или организации ГМ ВСТЦ «Патриот».

В системе Патриот создана школа рукопашного боя, которая культивирует такие единоборства как: армейский рукопашный бой, дзюдо, тхэквондо, айкидо, хапкидо.

МУ ГМ ВСТЦ «Патриот» с 2000 года проводит городскую ВАХТУ ПАМЯТИ в течение которой почетную караульную службу у вечного огня несут лучшие курсанты Центра, школьники и студенты г. Красноярска.

Вахта памяти проводится в рамках городской целевой программы «Поддержка институтов развития гражданственности и патриотизма молодежи города Красноярска» на 2008-2010 годы. Ожидаемые результаты от реализации программных мероприятий: проведение дней воинской Славы, памятных дат военной истории, а 9 Мая является одной из главных таких дат.

Работа по формированию списка кандидатов в постовцы проводится в течение года в учебных группах центра, а также других учебных заведениях г. Красноярска. При проведении занятий по строевой подготовке инструктора выявляют тех курсантов, которые более легко усваивают элементы строевой подготовки, необходимые при несении Почетной караульной службы. Для этих ребят организовываются дополнительные занятия по строевой подготовке и общевоинским Уставам. Право несения городской Вахты Памяти у Вечного Огня Боевой Славы предоставляется лучшим курсантам МУ ГМ ВСТЦ «Патриот», учащимся и студентам отлично зарекомендовавшие себя за время подготовки и сдавшие зачёт по следующим дисциплинам: строевая подготовка, Устав караульной службы и строевой Устав, сборка разборка автомата.