Archiwum Państwowe w Olsztynie działa na podstawie Statutu wprowadzonego Zarządzeniem Nr 4 Naczelnego Dyrektora Archiwów Państwowych z dnia 30 stycznia 2017 r. w sprawie nadania statutu Archiwum Państwowemu w Olsztynie ( późniejszymi zmianami).
Pełna treść statutu znajduje się w załączniku.