5 мая 1923 года президиум Гомельского губисполкома принял решение об образовании губернского архивного хранилища. Началась интенсивная переписка с местными органами власти о выделении здания под него.
В 1923 году губернское архивное хранилище разместилось на первом этаже дворца князя Паскевича
27 июня 1923 года всем губернским учреждениям и предприятиям был направлен циркуляр: документы в течение месяца должны быть подготовлены к сдаче в архив. Как подчеркивалось, они «должны быть очищены от пыли, плесневых и других буро-сероватых пятен, являющихся культурами микроорганизмов, разрушающих бумагу, причем желательно, чтобы эти пятна стирались тряпочкой, насыщенной серным эфиром или же очищенным бензином». Согласно инструкции, листы в каждом деле должны быть пронумерованы цветным карандашом.
В дополнение к этому направлено разъяснение, что в ведомость описания бумаг следует вносить лишь те, которые «хотя и утратили значение руководственных, но представляют по своему содержанию какую-либо ценность в отношении историческом, бытовом, заключающие в себе характерные черты для деятельности учреждения в целом, фиксирующие моменты эволюционирования Соваппарата и выделяющиеся события из жизни учреждения...».
В августе заведующий архивным хранилищем в письме губисполкому сетовал, что губернский коммунальный отдел на все требования о предоставлении помещения ответил отказом. Между тем учреждения и предприятия начали наполняться архивными фондами из уездов и подведомственных учреждений для сдачи в хранилище. «В конце концов, архивные фонды, на приведение в порядок которых затрачено много времени и немало денежных средств, могут попасть в дровяные сараи, коридоры, чердаки и др. неподходящие помещения, где их ожидает гибель от расхищения и др. причин», — говорилось в письме. Сообщая об этом, автор просил «категорического распоряжения губкоммунотделу об отводе упомянутых помещений».
Статья Л. Ф. Бабичева «Губернское архивное бюро», опубликованная в газете «Полесская правда»
Докладная записка и. о. зав. бюро И. Х. Ющенко в Центрархив РСФСР о переводе губархбюро в здание по ул. Карповича, 17
В сентябре 1923 года губернскому архивному хранилищу были предоставлены три комнаты на первом этаже бывшего дворца князя Паскевича площадью около 178 квадратных аршин. К 20 октября ремонт был закончен, две комнаты оборудованы стеллажами, общая длина которых составляла 250 аршин.
С 29 октября 1923 года архивное хранилище, преобразованное распоряжением Центрархива РСФСР в Гомельское губернское архивное бюро, начало прием документов.
В штате было три сотрудника: заведующий, делопроизводитель и курьер (она же уборщица и сторож). Первым заведующим Гомельским губернским архивным бюро с 15 июня 1923 года назначен Лев Филиппович Бабичев, который до прихода в архивную службу работал начальником канцелярии губвоенкомата, губмилиции, губземотдела.
В отчете за 1924 год заведующий сообщал: «...Зарплата работников губархбюро продолжает быть по-прежнему мизерной. Состоя по социальному страхованию в первом классе опасности, заведующий получает основного жалованья — 37 руб. Делопроизводитель, он же исполняющий обязанности архивариуса — 25 руб., и техничка, она же курьерша, уборщица и сторожиха — 14 руб. в месяц. Цифры эти говорят о недоедании, о невозможности носить целые сапоги, об исключении из жизни архивных тружеников удовлетворения культурных потребностей, о развлечениях, отдыхе и говорить не приходится...» Отметим, что в те годы зарплата старшего милиционера составляла 24 рубля.
Несмотря на малочисленность, коллектив бюро за первые полгода работы принял на хранение 31 архивный фонд и 13700 дел, в первую очередь это были документы губернских и уездных органов власти, архив князя Паскевича. Большое внимание уделялось популяризации архивного дела в губернии. В статье «Гомельское архивное бюро», опубликованной в газете «Полесская правда», Л. Ф. Бабичев призывал общественность оказывать помощь в розыске, сборе и сохранении ценных материалов.
По-прежнему острым оставался вопрос нехватки помещений. В акте о деятельности бюро за февраль — март 1924 года Бабичев отмечал: «Возбужденный мною вопрос об увеличении помещений губархбюро еще в декабре и следовавшие за ним ходатайства, доклады, рапорты — положительных результатов не имели, и ныне совершенно нет помещений под архивы экономики, канцелярию, разборочную и для сторожа. Нужда кричащая, требующая решительных, экстренных мер...»
Выписка из протокола заседания президиума Гомельского губисполкома о первоочередных задачах губархбюро, 1925 год
В более удобное помещение архив переведен в сентябре 1924 года. Здание по улице Карповича, 17, в Гомеле представляло собой каменный одноэтажный особняк с 6 комнатами, имелись два деревянных сарая, один их которых использовался под макулатуру. Общая площадь помещений более чем в два раза превышала размеры прежнего помещения. Но в июле 1925 года архивное бюро снова переезжает. Ему отведено новое помещение в парке имени Луначарского, которое раньше занимал лесной техникум. Это был трехэтажный каменный дом из 16 комнат и двух кухонь. Губернское архивное бюро заняло площадь более 360 квадратных метров.
С 4 октября 1924 года заведующим был назначен Константин Иванович Ермоленко, ранее возглавлявший экономическую секцию. Член ВКП(б), до прихода на архивную службу он работал председателем Комаринского волостного земотдела Речицкого уезда. Константин Ермоленко принял участие в организации первой конференции архивных работников 14 — 15 декабря 1925 года в Гомеле, на которой дал высокую оценку состояния архивного дела в губернии.
В 1924 году сотрудники архива обследовали и проинструктировали 50 госучреждений и предприятий, из них 39 в уездах и 19 в Гомеле. Проводилась работа и по использованию уже принятых и упорядоченных документов. Если в 1924 году учреждениям и отдельным гражданам было выдано 56 справок, то с 1 октября 1925-го по 1 октября 1926 года — 151. В 1925-м начала формироваться научно-справочная библиотека архива. В нее поступали распоряжения правительства, отчеты губисполкомов и съездов, губернские газеты за 1920-е годы. На первоначальном этапе в библиотеке было 1973 книги и 470 брошюр, плакатов, подшивок газет.
В начале января 1927 года в связи с ликвидацией Гомельской губернии и образованием Гомельского округа бюро было преобразовано в Гомельский окружной архив, который впоследствии стал Гомельским окружным отделением Центрального архивного управления БССР.
