Личное знакомство с Уфимцевым и Хохряковым, организаторами Красной армии на Урале, способствовало переходу Андрея Жданова из уездного совета в комплектовавшийся кадрами окружной военный комиссариат. Уфимцев и Хохряков знали Жданова не только как проверенного большевика (причём своего, «левого» коммуниста), но и в качестве толкового организатора и грамотного пропагандиста. В первых числах июня 1918 года наш герой подаёт заявление о добровольном вступлении в Рабоче-крестьянскую Красную армию и прибывает в Екатеринбург для работы в Уралоблвоенкомате. Его новая должность официально называлась «инспектор-организатор агитационного бюро окружного военкомата». Начальником агитбюро, то есть непосредственным руководителем Жданова, был Н.И. Уфимцев.

Екатеринбург отделяло от Шадринска лишь 200 вёрст — скромное расстояние для Урала. 22-летний бывший московский студент и сам стремился вырваться из уездного захолустья. Занесённый в Шадринск лишь перипетиями мировой войны, бывший прапорщик не собирался оставаться там всю жизнь. Среди водоворота революционных событий он тем не менее скучал по родной Твери, где остались родственники и масса друзей, в том числе товарищи по социал-демократическому подполью. Явно манили его и столицы с большими городами, где происходили главные события революции. Неудивительно, что Андрей с желанием ухватился за первую возможность перебраться из уездного Шадринска в куда более оживлённый Екатеринбург, фактический центр Урала.

Несмотря на «карьерный рост» и перемещение в «центр», бывший член исполкома уездного совета и глава местной организации большевиков Жданов нелегко переживал расставание с шадринскими соратниками, о чём свидетельствует его письмо в Шадринск от 12 июня 1918 года, в котором с чувствами и не без пафоса он пытается объясниться и даже оправдаться перед товарищами:

«Мне приходится разрывать с вами ту тесную связь, которая соединяла меня с вами в течение года с лишком общими идеями и борьбой за светлое будущее трудящихся. В частных беседах с некоторыми из вас я уже давно говорил о своём постоянном желании уехать из Шадринска. Причиной этой тяги к отъезду были многие обстоятельства и общего и личного характера. Однако Совет, быть может, незаслуженно преувеличивая мои слабые силы и способности, всякий раз, когда поднимался вопрос о моём переезде из Шадринска, противился ему. Теперь я, кажется, основательно засел в Екатеринбурге. Получил назначение на должность областного организатора Красной Армии. В задачу мою будет входить как общее инструктирование организации, ведающей постановкой дела в Красной Армии, так и упорядочение политической, культурно-просветительской и партийной организации Красной Армии. В переживаемый же тяжёлый момент центр тяжести работы ежедневно будет обращен на организацию отпора чехословацким бандам. Такие "сепаратные" действия с моей стороны вызовут, вероятно, ряд упрёков со стороны товарищей по моему адресу. Я боюсь, что некоторые товарищи превратно истолкуют мой отъезд как бегство работника с ответственного поста в трудную минуту.

Товарищи! Я думаю, что год моей работы в революционных и советских организациях Шадринска служит достаточным доказательством ложности таких обвинений… Нигде я не сворачивал с своей дороги, несмотря ни на какие шипения и угрозы со стороны буржуазии, меньшевиков, прав.[ых] эсеров и проч. саботажников. Будьте же уверены, товарищи, что я до последней капли крови, до последнего издыхания во всяком месте исполню свой долг борца за светлую жизнь для трудового народа. Пусть же никакая тень не встанет между мной и вами, дорогие товарищи по общей работе и духу. Пусть каждый из вас, где бы он ни был, с оружием в руках борется за новую жизнь. И что бы ни случилось с каждым из нас, победа останется за нами.

Душой с вами. Ваш товарищ А. Жданов».

Явно не просто прошло расставание Жданова с Шадринском, где в 15 месяцев вместилась значительная часть ключевых событий его жизни. В город Шадринск он больше уже не вернётся никогда.

Долго предаваться интеллигентским рефлексиям в июне 1918 года не было времени. В середине месяца для сопротивления «белочехам» и белогвардейцам был образован Северо-Урало-Сибирский фронт во главе с латышским большевиком Р.И. Берзиным и бывшим генералом царской армии Д.Н. Надёжным. Малочисленным и наспех организованным красным частям, разбросанным отдельными группами по фронту в 700 вёрст, пришлось с боями отступать по всем направлениям.

Окрестности Шадринска защищал отряд в 912 штыков и 36 сабель при 15 пулемётах и одном броневике (примечательно, что этот броневик прибыл из Петрограда и ранее охранял Смольный). 29 июня 1918 года, пока основные силы этого отряда были скованы боями с наступавшими ротами чехословаков на Челябинском тракте в нескольких верстах от города, в Шадринск на автомобилях ворвалась передовая группа чехословаков и добровольцев Временного сибирского правительства. Среди этих последних были старые приятели нашего героя — правые эсеры Адриан Моисеев и Николай Здобнов. Когда-то гулявшие на свадьбе прапорщика Жданова, они теперь возглавляли подпольную эсеровскую дружину Шадринска, а вскоре возглавят новую власть в городе — Временный шадринский комитет народной власти.

Ночью на 29 июня красные при помощи броневика выбили отряд Моисеева из центра Шадринска, но отбросить чехословаков от города не смогли и приняли решение отступать в сторону Екатеринбурга. С утра 30 июня шадринское купечество с «хлебом-солью» под колокольный звон всех восьми церквей Шадринска встречало «братьев по крови» — чехословацких легионеров. Местной властью в городе вновь стали эсеры Здобнов и Моисеев, для борьбы с большевиками начал формироваться местный добровольческий отряд.

Через две недели после падения в Шадринске советской власти над городом появились два красных аэроплана. Вместо бомб самолёты разбросали агитационные листовки, составленные тем самым агитбюро, в котором работал товарищ Жданов. Тогда никакого видимого эффекта эта красная пропаганда не оказала, но в течение следующего года войны агитация красных сыграет свою существенную роль в исходе гражданского противоборства.

Пока же, в июле 1918 года, наступление чехословаков и росших в численности белых формирований продолжалось. Развернулись бои на подступах к Екатеринбургу. Северо-Урало-Сибирский фронт был преобразован в 3-ю армию Восточного фронта. При поспешном оставлении Екатеринбурга была расстреляна семья бывшего императора Николая II. В решении судьбы последних Романовых принимали непосредственное участие товарищи нашего героя — Уфимцев и Хохряков. Первоначально они выступали против бессудного расстрела, но в сложившихся условиях было решено не отдавать семью Романовых в руки противников советской власти. Впрочем, смерть в те дни была неразборчива — практически одновременно с Романовыми в Екатеринбурге по подозрению в связях с белыми был расстрелян ещё один родственник Ленина, его племянник Георгий Ардашев.

С ростом масштабов боевых действий росло и ожесточение сторон. Если к началу 1918 года установление советской власти прошло с минимальными жертвами или без жертв вообще, то с первых дней чехословацкого мятежа выросшее политическое напряжение обернулось открытым террором. В ответ на убийства мятежниками большевиков красные стали арестовывать и расстреливать своих противников. В свою очередь, наступавшие белые истребляли сторонников советской власти в захваченных городах и уездах. Кроме того, Временное сибирское правительство в июле 1918 года объявило о возвращении прежним собственникам ранее конфискованного имущества и земли, что ещё более подхлестнуло расправы на местах. Среди прочих жертв белого террора будет и Никифор Шаркунов. Председателя крестьянской коммуны, организованной при помощи Жданова на конфискованных помещичьих землях, расстреляли.