Основными задачами Архива являются:
2.1. Формирование и реализация государственной политики в сфере архивного дела, охраны и использования историко-документального наследия.
2.2. Осуществление управления архивным делом на территории г. Севастополя, координация и контроль деятельности органов государственной власти, учреждений, организаций и предприятий по вопросам архивного дела и организации документов в делопроизводстве.
2.3. Внесение в Архивный фонд Российской Федерации в городе Севастополе архивных документов, имеющих историческое, научное, социальное, экономическое, политическое и культурное значение, ведение учета и постоянное хранение mix документов, а также использование сведений, в них содержащихся.
2.4. Осуществление анализа состояния архивного дела в городе Севастополе и реализация мер по его совершенствованию на территории города Севастополя.
2.5. Проведение научно-методической работы в области архивоведения, документоведения и археографии, внедрение достижений науки и техники, передового опыта в практику деятяльности Архива.