Ларьякский (с 1962 года - Нижневартовский) районный архив образован в 1937 году на основании решения президиума исполкома Остяко-Вогульского окружного Совета депутатов трудящихся от 01.09.1937. Первый руководитель - Белкина Анисья Алексеевна. До 1972 года это был архив с переменным составом документов, т. е. документы постоянного срока хранения передавались в окружной и областной архивы. В связи с тем, что на Нижневартовский городской Совет депутатов трудящихся и его исполнительный комитет было возложено решение на территории Нижневартовского района всех вопросов, входящих в компетенцию районного Совета депутатов трудящихся и его исполнительного комитета, в составе источников комплектования городского архива остались предприятия, организации, учреждения, расположенные на территории района.

Решением исполнительного комитета Тюменского областного Совета депутатов трудящихся от 26.03.1975 №177 в г. Нижневартовске создан городской архив с постоянным составом документальных материалов. С  образованием Нижневартовского районного архива городской архив стал комплектоваться документами предприятий, организаций, учреждений города. Но документы за более ранние годы района остались на хранении в городском архиве. Заведующей городским архивом с 28.10.1975 была Русак Надежда Степановна.

Согласно решению исполнительного комитета Тюменского областного Совета народных депутатов от 28.09.1988 №250 "О схеме управления архивным делом в области", приказа заведующего архивным отделом Тюменского облисполкома от 01.12.1988 №14 «О преобразовании Нижневартовского и Сургутского городских архивов в филиалы» с 01.01.1989 Нижневартовский городской архив преобразован в Нижневартовский филиал Тюменского областного государственного архива. С января 1986 года директором архива становится Балахнина Галина Андреевна.

Решением XII сессии Нижневартовского городского Совета народных депутатов от 21.01.1993 был образован архивный отдел администрации города Нижневартовска с функциями государственного архива.

2 июля 2013 года начальником архивного отдела назначена Халиуллина Татьяна Владимировна

С 6 марта 2018 года начальником архивного отдела назначена Думиник Елена Петровна.

Работники отдела наряду с выполнением текущей работы (приемом документов от организаций и граждан города, исполнением запросов, организацией выставочной работы, ведением аккаунтов социальных сетей и портала архивного отдела, и т.д.) регулярно принимают участие в городских, окружных и межрегиональных мероприятиях: семинарах и конкурсах профессионального мастерства.

Архивным отделом ежегодно организуются конкурсы исследовательских работ и проводятся тематические мероприятия для граждан города, школьников и студентов образовательных учреждений, такие как уроки с демонстрацией архивных документов, классные часы, Дни открытых дверей, экскурсии.

На 1 января 2023 года в архивном отделе администрации города Нижневартовска числится 335 фондов, 107611 единиц хранения.