Основным исполнителем мероприятий подпрограммы 2 является оператор региональной навигационно-информационной системы города Севастополя, действующий на основании Соглашения между Главным управлением информатизации и связи города Севастополя и акционерным обществом "Региональный навигационно-информационный центр города Севастополя" от 31.05.2016 "О взаимодействии при проектировании, создании региональной навигационно-информационной системы города Севастополя и осуществлении функций оператора региональной навигационно-информационной системы города Севастополя".
Органы местного самоуправления внутригородских муниципальных образований города Севастополя отдельные мероприятия подпрограммы 2 не реализуют, а являются потребителями навигационно-информационных услуг. Доступ к региональной навигационно-информационной системе города Севастополя в сфере их ведения предоставляется на безвозмездной основе.
Другие организации и предприятия участвуют в мероприятии по оснащению принадлежащего им транспорта бортовым навигационно-связным оборудованием, а также выступают в качестве потребителей навигационно-информационных услуг и предоставляемой региональной навигационно-информационной системы города Севастополя.