Как «неблагонадежного», Фрунзе выслали из столицы. Но юный революционер не захотел подчиниться жандармам. Его влекло к борьбе. В январе 1905 года Фрунзе снова, на этот раз нелегально, приехал в Петербург и продолжал революционную работу в столице.
К этому времени относится его первая встреча с Алексеем Максимовичем Горьким на квартире писателя Н. Ф. Анненского.
— Надо итти на заводы, на фабрики, — убежденно говорил Горький собравшимся у Анненского. — Вот это будет настоящий подвиг. А комнатными разговорами победы, конечно, не добиться.
Эти горьковские слова глубоко запали в душу Фрунзе. Он и раньше решил связать свою судьбу с рабочим классом. Теперь же в нем еще более окрепло решение посвятить всю свою жизнь борьбе за свободу и счастье трудового народа.
«Жребий брошен. Рубикон перейден», — писал он в далекий Пишпек своей матери, сообщая ей о своем решении.
Жить и бороться в Петербурге для Фрунзе стало вскоре невозможно. Жандармерия гонялась по его следам. Подготовлялся новый арест. Фрунзе вынужден был выехать в Москву, а оттуда с путевкой Московского Комитета партии направили его в Иваново-Вознесенск, в центр текстильной промышленности, в качестве ответственного организатора Иваново-Вознесенской группы российской социал-демократической партии (РСДРП).
III. В большевистском подполье
Иваново-вознесенская социал-демократическая организация была одной из старейших в России.
Уже в 1892 году в Иваново-Вознесенске возник первый рабочий марксистский кружок. К 1895 году количество кружков настолько возросло, что стало необходимым их объединить. Собравшись на маевку за городом, на реке Талка, рабочие-кружковцы постановили объединиться в «Иваново-Вознесенский рабочий союз». Вскоре этот союз установил тесную связь с «Союзом борьбы за освобождение рабочего класса», который был организован Лениным в том же 1895 году в Петербурге. От своих петербургских товарищей иваново-вознесенцы получали нелегальную литературу, а сами в свою очередь направляли им информацию о своей работе.
В 1898 году «Иваново-Вознесенский рабочий союз» был реорганизован в Иваново-Вознесенский комитет РСДРП, причем в 1901 году он, наряду с Ярославским, Костромским и Владимирским комитетами РСДРП, влился во вновь организованный «Северный рабочий союз». Этот союз в своей работе твердо и последовательно проводил ленинскую линию, придерживался взглядов ленинской «Искры». По признанию И. К. Крупской, «из всех комитетов партии лишь один „Северный союз“ сразу встал к „Искре“ в дружественные отношения».