Солонешенский архивный отдел в 1940 году являлся структурным подразделением районного отделения НКВД. На 03.01.1941 в отделе насчитывалось 8 фондов. Лишь 1948 году в соответствии с принятыми мерами по обеспечению и сохранности документальных материалов было оборудовано помещение архива на 5 тыс. единиц хранения. Крайние годы хранящихся документов 1921-1948 гг. Состав документов: материалы о коллективизации, планы развития животноводства, решения и распоряжения краевых органов, партизанские дела, судебные дела, выборные материалы.
В функциональные обязанности заведующего входил контроль ведомственных архивов. В соответствии с актом проверки от 07.06.1949 в Солонешенском районе насчитывалось 15 сельсоветов, 5 совхозов, Машинно-тракторная станция, 46 колхозов. Материалы использовались по двум направлениям: наведение справок и выдача дел во временное пользование руководителям учреждений.
На основании постановления Совета Министров РСФСР от 25.11.1961 № 1224 архивный отдел, стал отделом крайисполкома. Первое упоминание об архивном отделе Солонешенского райисполкома идёт с 1963 года.
На основании Указа Президиума Верховного Совета РСФСР от 01.02.1963 «Об укрупнении и изменении подчинённости районов и городов Алтайского края» Солонешенский район был ликвидирован и включён в состав Алтайского района.
Решением исполнительного комитета Алтайского краевого Совета депутатов трудящихся от 06.07.1963 № 414 Солонешенский район был восстановлен в прежних границах. После восстановления района, с организацией управленческих структур исполнительной власти, распоряжением Солонешенского райисполкома от 03.09.1963 № 19 была утверждена должность заведующего государственным архивом. В качестве структурного подразделения исполнительного комитета райгосархив был утверждён на первой организационной сессии двенадцатого Созыва 20 марта 1969 года. Решением районного Совета народных депутатов, от 01.07.1987, государственный архив реорганизован в архивный отдел райисполкома.
На основании распоряжения главы администрации края от 20.11.1991 № 735-р полномочия исполнительного комитета народных депутатов были прекращены и образована Администрация Солонешенского района Алтайского края. Распоряжением администрации района от 04.01.1992 № 42-р архивный отдел райисполкома преобразован в архивный отдел администрации района.
В 1995 году архивный отдел стал органом управления архивным делом, с постоянным составом документов, в соответствии с Законом Алтайского края «Об архивном фонде и архивах». Отдел является структурным подразделением администрации района, взаимодействует с Управлением архивного дела Алтайского края.