Со временем архивное строительство дошло и до Ямала. 20 марта 1934 года на заседании организационного комитета Советов Обско-Иртышской области (Ямало-Ненецкий округ входил в состав этой области с января по декабрь 1934 года) было решено организовать при Ямало-Ненецком окружном исполнительном комитете архивное бюро. И 23 сентября после выхода постановления оргкомитета Советов Обско-Иртышской области на Ямале появилось своё архивное бюро. Он было подчинено Ямальскому (Ненецкому) окружному исполнительному комитету. Тогда же был утверждён штат из пяти человек. Им было поручено составить план работы, приступить к ведению архивного дела в округе и «показать на практике колхозам и совхозам и всем учреждениям и предприятиям как нужно хранить архивные материалы…». С образованием в декабре того же года Омской области (округ входил в её состав до 1944 года) бюро было переименовано в окружной архив.

Первым заведующим хранилища документов был назначен Михаил Осипович Калганов. Он сразу же активно приступил к «концентрации», то есть сбору документов, и уже в 1935 году у него хранилось 1634 дела. Первоначально архиву выделили небольшой рабочий кабинет в здании Окружного исполнительного комитета, который располагался по улице Туземная дом номер 6, сейчас это улица Республики, а само архивохранилище располагалось в колокольне церкви.

По воспоминаниям участников, архивная работа тех лет была тяжёлой, ведь вся работа держалась на плечах одного человека. К тому же, дело было новым. Сохранилась докладная записка, написанная в 1936 году очередным заведующим Андрияновым:

«Как же у нас в Ямало-Ненецком окружном исполкоме обстоит дело? Архив загнали на чердак церкви и успокоились, а какое здание, отвечает ли оно требованиям хранения? Архивные материалы перебрасываются с одного места на другое, в силу чего архив скомкан в кучу и не разобран, и не описан. Работа стоит, так как производить таковую негде, ибо часть здания занимает жилплощадью сам заведующий, помещение очень малое. Это то же есть большой недостаток работы Окружному архиву».

Лишь в 1954 году архивное бюро получило своё здание, оставшееся от бывшего архивохранилища 501-й стройки.

Сейчас в Окружном архиве практически нет документов ранее конца XIX века. Они сгинули во время революционной смуты. Так же нет секретных фондов, такие свидетельства прошлого вывозили в Воркуту, Тюмень. Недавно рассекреченные документы времён 501-й стройки в основном носят технический характер. Так что, в основном, в этих стенах хранятся документы о становлении Советской власти, деятельности волостного революционного комитета. Есть документы, в которых отражена история образования кочевых туземных родовых Советов Ямало-Ненецкого национального округа, есть сведения о переводе кочевого населения на осёдлый образ жизни, о спецпереселенцах 30-40-х годов.

В XX веке в стране были начаты научные исследования древних рукописей и летописей, хранящихся в различных архивах страны. И учёных ждало пренеприятное открытие, о котором до сих пор широкой публике стараются не сообщать. Некоторые письменные источники, как знаменитые, так и не очень, которым привыкли безоговорочно доверять, оказались всего лишь подделкой.

Печальный список сфальсифицированных древних документов продолжает пополняться. В последние годы неожиданно возник научный спор. Появилось нежданное, смелое предположение, что знаменитое «Слово о полку Игореве» было написано спустя много веков от описанных в нём событий, просто человек воспользовался возникшей модой на подобные рукописи и сам сочинил это «Слово…». Так ли это на самом деле, или рукопись действительно была составлена в древние времена, выясняют специалисты. В «Повести временных лет», известной ещё как «Несторовская летопись», кстати, названной так по имени очередного переписчика, а не монаха-летописца, как это до сих пор преподают в школе, есть несколько вырванных страниц, а на их место, спустя несколько веков, были вклеены другие. И вот что странно, именно на этих листах неведомый летописец повествует, как пришли на Русь первые Рюриковичи. Кому это было выгодно, остаётся лишь догадываться.