Фрунзе прибыл в Читу в августе 1916 года – нелегально, совершил побег от жандармов, которые конвоировали его по дороге в Иркутск. Получив от товарищей по партии документы на имя В.Г. Василенко, Фрунзе поступил на работу в областное переселенческое управление, в справочное бюро по рабочему вопросу на должность временного агента этого бюро. По роду своих занятий Фрунзе смог беспрепятственно, не вызывая в первое время никаких подозрений у местных жандармов, разъезжать по области и беседовать со многими людьми, в том числе – членами партии большевиков и сочувствующими, встретившись с находившимися в ссылке товарищами В. Серовым, А. Вагжановым, Ф. Петровым. Фрунзе сумел побывать во множестве мест Прибайкалья и Забайкалья, на станциях Мысовая, Могзон, Заиграево, Онохой, Петровском Заводе, Хилке, практически везде проводя разъяснительные беседы с рабочими и служащими. В результате бесед с Фрунзе во многих местах вспыхивали волнения рабочих, служащих, солдаток и появлялась нелегальная большевистская литература, выступающая против империалистической войны и царского правительства.

Фрунзе был в «Забайкальском обозрении» не только одним из самых популярных авторов, но некоторое время фактически редактором издания, используя его для пропаганды большевистских идей.

Помимо публикаций в «Забайкальском обозрении», Фрунзе бывал в Чите и других населенных пунктах с лекциями о войне, выступая против казенного ура-патриотизма и призывая к стачкам и борьбе с царским режимом. В местной полиции, неоднократно получавшей доносы на его выступления и «тет-а-тетные переговоры» с неблагонадежными личностями, возникло подозрение, что Василенко – вовсе не Василенко, а один из профессиональных большевиков. Чтобы своевременно избежать ареста и нового заключения, в марте 1916 года Фрунзе при помощи товарищей выехал из Читы на Западный фронт.

В марте 1916 года Михаил Васильевич отправился в Москву с паспортом на имя Павла Степановича Батурина. Побывал он тогда и в Петрограде, где обзавелся новыми документами на имя Михаила Александровича Михайлова. Они достались ему после одноклассника, с которым он дружил еще в Пишпеке. Друг бесследно исчез незадолго до призыва на военную службу. Возможно – скрылся от призыва. Но документы его остались у родственников, которые отдали их Фрунзе. В Москве Михаила Фрунзе встретили сестры Додоновы, снимавшие квартиру на Арбате. По рассказам современников, в компании девушек недавний каторжанин чувствовал себя замечательно. А когда возникла опасность, что полиция выследит беглеца, одна из сестер – Анна – вместе с ним уехала в деревню к своей матери. Был ли в этом личный интерес? Вполне возможно. Но после месяца в деревне Фрунзе по-прежнему под фамилией Михайлов уехал на Западный фронт, где был принят на службу в одно из тыловых управлений. Главной же его задачей оставалась революционная пропаганда среди солдат.

По мнению большевиков, широко пропагандируемому ими в то время, война могла быть двух видов. Одна – справедливая, целью которой является не захват новых территорий, а освобождение народов от гнета капитализма и империализма, а другая – несправедливая, под которой стоит понимать военные действия с целью захвата чужих территорий и порабощения их народа. Первую мировую (которая так еще не называлась) они считали несправедливой, империалистической. И поэтому с самого начала мировой войны партия большевиков выдвинула лозунг о превращении войны империалистической в войну гражданскую.