Нижневартовский (Ларьякский) районный архив образован в 1937 году на основании решения Президиума исполкома Остяко-Вогульского окружного Совета депутатов трудящихся от 01.09.1937.
До 1972 года это был архив с переменным составом документов, т.е. документы постоянного срока хранения передавались в окружной и областной архивы. В связи с тем, что на Нижневартовский городской Совет депутатов трудящихся и его исполнительный комитет было возложено решение на территории Нижневартовского района всех вопросов, входящих в компетенцию районного Совета депутатов трудящихся и его исполнительного комитета, в составе источников комплектования городского архива остались предприятия, организации, учреждения, расположенные на территории района.
Решением исполнительного комитета Тюменского областного Совета депутатов трудящихся от 26.03.1975 № 177 в г. Нижневартовске создан городской архив с постоянным составом документальных материалов. С образованием Нижневартовского районного архива городской архив стал комплектоваться документами предприятий, организаций, учреждений города. Но документы за более ранние годы района остались на хранении в городском архиве.
На основании распоряжения исполнительного комитета Нижневартовского городского Совета депутатов трудящихся от 27.10.1975 №94-к заведующей городским архивом с 28.10.1975 была назначена Русак Надежда Степановна (была заведующей архива по 31.12.1985 года).
Именно ей архив обязан сохранением интереснейших документов времен коллективизации. Она проводила большую работу по систематизации документов, комплектованию и размещению фондов.
С января 1986 года директором архива становится Балахнина Галина Андреевна (в архиве с 02.02.1980), которая руководила архивным делом в городе по июнь 2013 года.
Под руководством Г.А. Балахниной документальные фонды архива пополнились документами по истории развития и становления города Нижневартовска более чем на 70 000 единиц хранения.
Согласно решению исполнительного комитета Тюменского областного Совета народных депутатов от 28.09.1988 № 250 «О схеме управления архивным делом в области», приказа заведующего архивным отделом Тюменского облисполкома от 01.12.1988 № 14 «О преобразовании Нижневартовского и Сургутского городских архивов в филиалы» с 01.01.1989 Нижневартовский городской архив преобразован в Нижневартовский филиал Тюменского областного государственного архива.
Решением XII сессии Нижневартовского городского Совета народных депутатов от 21.01.1993 был образован архивный отдел администрации города Нижневартовска с функциями государственного архива.