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