С 1924 г. для выявления и обработки документов по истории коммунистической партии и революционного движения в архиве была создана новая секция — политическая. Штат архивного бюро был укомплектован по минимуму: в 1920 г. в нем числилось три сотрудника, в 1926 г. — пять. В сентябре 1924 г. при архивном бюро начала работать читальная комната. В 1925 г., в связи с ликвидацией губернии и образованием округов, Енисейское губернское архивное бюро было преобразовано в Красноярское окружное архивное бюро. В 1930 г. на смену архивному бюро пришло Красноярское городское архивное бюро, а позднее — Красноярское отделение Восточно-Сибирского краевого архивного управления (Востсибкрайархива). В 1931 г. за архивным отделением было закреплено каменное двухэтажное здание по ул. Карла Маркса, 2 (ныне ул. Карла Маркса, 6).
С образованием Красноярского края отделение Востсибкрайархива с 1935 г. было преобразовано в Красноярское краевое архивное управление. К нему были прикреплены архивы всех районов края, двух северных национальных округов и Хакасской автономной области. Этим же постановлением были организованы отделения (филиалы) Красноярского краевого архива: Минусинское (г. Минусинск) с обслуживанием восьми районов; Енисейское (г. Енисейск) с обслуживанием шести районов; Туруханское (с. Туруханское) с обслуживанием Туруханского района, Таймырского и Эвенкийского национальных округов. В 1938 г. архивная служба была включена в систему НКВД. Основной задачей архива стала работа с обращениями организаций и граждан, пропаганда архивных документов, разработка секретных фондов.
В июле 1941 г. вместо существовавших ранее исторического архива и архива Октябрьской революции был создан Единый государственный архив Красноярского края с четырьмя филиалами: в Минусинске, Ачинске, Енисейске и Канске. В июне 1941 г. архиву было окончательно передано здание бывшего гостиного двора в историческом центре Красноярска. Во время Великой Отечественной войны сотрудники государственного архива и его филиалов обеспечивали сохранность архивных фондов эвакуированных предприятий и учреждений. В военное время архивисты занимались выявлением данных по геологическим изысканиям и разведкам нефти, каменного угля, алюминия, золота, платины и других полезных ископаемых, проектов и планов железнодорожного строительства.
В 1961 г. архивные учреждения Красноярского края были выведены из подчинения органов внутренних дел. В 1963 г. при краевом архиве открылась реставрационная мастерская, а с 1965 г. началось создание страхового фонда. В 1982 г. решением крайисполкома была утверждена сеть государственных архивов Красноярского края с постоянным составом документов. Крупнейшим из них стал Государственный архив Красноярского края и его филиалы в Ачинске, Енисейске, Канске, Минусинске.