В конце 1919 — начале 1920 г., когда власть Колчака пала, весь российский Восток взорвался заговорами, восстаниями, переворотами. На огромных пространствах образовалась мешанина правительств и властей, не признающих друг друга. Территории западнее Байкала подчинила Российская советская республика. Но большевики боялись войны с Японией, поэтому родилась идея отгородиться от нее «буферным» марионеточным государством с иллюзией многопартийности и демократии. На переговорах командования 5-й Красной армии с Сибирским ревкомом и эсеро-меньшевистским Политцентром было принято решение о создании Дальневосточной республики (ДВР) — первой ее столицей стал Верхнеудинск (Улан-Удэ).
По соседству с ДВР, в Чите, все еще удерживался атаман Семенов, которому Колчак номинально передал власть на «Восточной Окраине». Во Владивостоке 31 января в результате переворота к руководству пришла Земская управа — коалиционное правительство из эсеров, меньшевиков, земцев и коммунистов. Причем они, в том числе и коммунисты, ни о какой ДВР знать не желали. Считали только себя «законной» властью от Байкала до Тихого океана. Ну а в промежутке между Владивостоком и Семеновым, в Приамурье, буйствовала партизанская вольница, не признающая ни «соглашательской» ДВР, ни «буржуйской» и «прояпонской» Земской управы. Просто захватила Хабаровск и Благовещенск, била тех, кого считала нужным, и провозглашала на занятой территории «советскую власть». Разумеется, в том виде, как понимала ее сама, — «грабь награбленное».
В январе 1920 г. приамурская партизанская масса разделилась. Одна часть, кое-как поддающаяся воздействию большевиков и сохранившая некое подобие дисциплины, во главе с Лазо двинулась на Владивосток. Формально ее даже включили в состав НРА — создаваемой Народно-революционной армии ДВР. Хотя на деле статус этой группировки оставался довольно странным. Во Владивосток ее на пускали японцы, с которыми ДВР поддерживала нейтралитет. Партизаны окопались по соседству — в Спасске, Имане. Им, по идее, следовало стать опорой местным коммунистическим силам. Но во Владивостоке коммунисты предпочли союз с социалистами и буржуазией, даже считали это крупным своим успехом, а ДВР повиноваться не хотели. Вдобавок армию Земской управы составили колчаковские части, перешедшие на ее сторону, — так что новоявленные «союзники» посматривали друг на друга довольно косо.
А другая часть партизан, где остались уж самые дикие и отпетые, пошла «освобождать» низовья Амура. Возглавил эту орду уголовник Я. И. Тряпицын, объявивший себя анархистом. Комиссаршей и начальником штаба у него стала Нина Лебедева-Кияшко. По совместительству была и «походной женой».
Поход их вниз по Амуру даже по меркам гражданской войны сопровождался чрезвычайными зверствами. Поголовно уничтожались все «буржуи» — под коими понималась сельская интеллигенция. Истребляли учителей, врачей, священников, агрономов, лесников. Убивали всех людей «городского» вида, в основном беженцев, надеявшихся пересидеть в глубинке смутное время. Убивали сельских старост и просто богатых крестьян — как «мироедов». Колчаковские гарнизоны, пытавшиеся сдаться или перейти на сторону красных (как они это делали по всей Сибири и Дальнему Востоку), армия Тряпицына полностью расстреливала. Даже тем, кого обвинить совершенно не в чем, вроде членов семей «буржуев» или таких же, как она сама, гимназистов и гимназисток, Лебедева выносила смертные приговоры «за пассивность» в революции. Многих и не расстреливали, а резали, топили, проламывали головы. В каждом селе шли попутные грабежи, разгул, насилия.
В феврале армия Тряпицына вступила в Николаевск-на-Амуре. В нем насчитывалось 15 тыс. жителей. Как во всех дальневосточных городах, существовала большая иностранная колония — 2,5 тыс. китайцев, корейцев, а больше японцев. Размещался и небольшой японский отряд, около роты. Противодействия партизанам он не оказал, заняв выжидательную позицию. Ведь в тот момент и Москва, и ДВР всячески демонстрировали Токио свою лояльность. И другая часть таких же приамурских вояк, ушедшая с Лазо под Владивосток, вынуждена была поддерживать с Японией нейтралитет, хотя это стоило их командирам немало нервов, трудов и уговоров.
Но Тряпицыну и Лебедевой их успехи по быстрому «освобождению» обширной территории совершенно вскружили головы. Они пришли к выводу, что могут больше не считаться ни с каким руководством. После взятия столь крупного, по здешним меркам, города они провозгласили создание независимой «Дальневосточной Советской республики» в составе низовьев Амура, Сахалина, Охотского побережья и Камчатки. Во главе нового государства был поставлен «диктатор», коим назначил себя Тряпицын. А Нина получила должность «начальника штаба Дальневосточной Красной армии». В качестве основного направления государственной политики была объявлена война на два фронта — против ДВР и Японии.