Ответственным исполнителем Программы является Департамент общественных коммуникаций города Севастополя.
Реализация Программы осуществляется Департаментом труда и социальной защиты населения города Севастополя, Департаментом капитального строительства города Севастополя, Государственным автономным учреждением города Севастополя "Севастопольская телерадиокомпания", казачьими обществами города Севастополя (по согласованию), СОНКО (по согласованию), операторами наружной рекламы (по согласованию), Государственным бюджетным учреждением "Дирекция капитального строительства", Автономной некоммерческой организацией "Севастопольский Дом ветеранов", Государственным казенным учреждением культуры города Севастополя "Севастопольский городской национально-культурный центр", органами местного самоуправления в городе Севастополе, ТОС.
Программа предусматривает персональную ответственность исполнителей за ненадлежащую реализацию закрепленных за ними мероприятий.
Для единого подхода к выполнению всего комплекса мероприятий Программы, целенаправленного и эффективного расходования финансовых средств, выделяемых на ее реализацию, необходимо четкое взаимодействие между всеми исполнителями Программы.
Департамент труда и социальной защиты населения города Севастополя, Департамент капитального строительства города Севастополя осуществляют реализацию мероприятий Программы и основных мероприятий, в отношении которых они являются соисполнителями.
Внесение изменений в Программу осуществляется по инициативе ответственного исполнителя либо во исполнение рекомендаций Департамента экономического развития города Севастополя, Департамента финансов города Севастополя, сделанных с учетом результатов оценки эффективности реализации Программы.