Впервые данное периодическое издание вышло в качестве политического печатного органа Сибревкома и Сиббюро ЦК РКП (б) с 1 октября 1919 года[2]. В условиях Гражданской войны и нахождением территории Сибири вне юрисдикции советской власти (территория была под контролем белогвардейского правительства А.В. Колчака), первоначально редакция дислоцировалась на Урале, в Челябинске. Первым редактором «Советской Сибири» был В.И. Хотимский (сентябрь 1919 — июнь 1920), марксист, математик и экономист[2]. Основой для этой газеты стали редакционные мощности и людские ресурсы местного большевистского издания «Степная коммуна»[3].
По мере продвижения частей 5-й Красной армии Восточного фронта вдоль Транссиба, редакция стала перемещаться в Сибирь. С 26 ноября 1919 года по 12 июня 1921 года «Советская Сибирь» издавалась в Омске[2], затем вместе с другими общесибирскими изданиями и органами управления советской власти, вместе с Сибревкомом редакция «Советской Сибири» переехала в Ново-Николаевск (Новониколаевская губерния). Здесь 23 июня 1921 года вышел её 1-й «обской» номер[2]. В Новониколаевске редактором газеты становится Д. Г. Тумаркин (с июня 1921 по 1925). В дальнейшем наиболее известные редакторы, возглавлявшие «Советскую Сибирь», И. И. Щацкий (октябрь 1925 — март 1929), А. Л. Курс (до декабря 1929), И. И. Ляшенко (август 1930 — март 1935), Г. Т. Тимофеев (март 1935 — август 1937), Я. М. Альперович (август 1937 — февраль 1938). Все перечисленные редакторы в 1935—1939 годы, в ходе массовых сталинских репрессий в СССР, были арестованы органами НКВД, репрессированы и расстреляны[2].
15 декабря 1922 года, в целях увеличения тиражей газеты «Советская Сибирь», журналов и изданий Госиздата и их удешевления, Сибревком постановил: "1-ю и 2-ю государственные типографии [города Ново-Николаевска] со всем личным персоналом, оборудованием и инвентарем, материальными и прочими оборотными средствами передать из ведения Новониколаевского Губсовнархоза в распоряжение Сибгосиздата и редакции «Советская Сибирь». Таким образом при редакции газеты происходит создание крупнейшей типографской базы, впоследствии ставшая одноимённым издательством «Советская Сибирь». Газета по поручению Сибревкома становится пропагандистским рупором коммунистической власти для всей Сибири.
При реформе районирования и упразднения в Советской России всех прежних волостей, уездов и губерний в пользу новых районов, областей и краёв, на территории Сибири был образован гигантский Сибирский край с административным центром (столицей) в Новосибирске (бывший Ново-Николаевск). Газета стала главным органом партийной и советской агитации, пропаганды и информации на территории всего края. Газета практически ежедневно начала доставляться ж.д. транспортом во все города Сибири, а также аэропланами в труднодоступные населённые пункты, например, в таёжные уголки Томского, Нарымского и Туруханского округов.