Неизвестно, кому первому пришла мысль о бронепоезде. Скорее всего Полупанову, уже принимавшему участие в январских боях за Киев на этой боевой машине. Как бы там ни было, а работа закипела. Штаб (в него, кроме С. Лепетеико, П. Попова, А. Полупанова, П. Черномазенко, входил и В. Вишневский) набрал около трехсот добровольцев. В большинстве своем это были механики, электрики, пулеметчики, артиллеристы. Вместе с рабочими-сормовичами они оборудовали и вооружили бронепоезд и еще несколько эшелонов — для команды, снаряжения и продовольствия.
Нелегко было все это выбить у начальства.
Выручил Петр Попов. Однажды вечером в клубе уговорил командира флотилии Федора Раскольникова подписать бумаги насчет продовольствия, обмундирования и денег для бригады. Но, когда Попов пришел за деньгами, часовой взял его под арест и отвел к командиру флотилии, куда уже были доставлены Вишневский и Черномазенко.
Поначалу Раскольников и слушать ничего не хотел:
— Под суд отдам! Дезорганизаторы! Лучших специалистов флотилии сманили!..
Попов выждал, пока командир «выпустит пар», а затем показал бумагу:
— Вот, вы же сами разрешили. Да и ребята на фронт рвутся…
Раскольников уставился на свою подпись и так долго разглядывал ее, что, казалось, возьмет сейчас бумагу и, как золотую монету, на зуб попробует…
— Ну ладно, валяйте… — вяло махнул он рукой.
Спустя несколько дней под музыку пришедшего проводить моряков оркестра бронепоезд № 8 взял курс на Южный фронт. Вид у него был скорее агитационный, чем военный. На боковых стенках паровоза и платформ — лозунги: «Долой немцев, долой петлюровцев! Да здравствует Красная Украина!», «Мы своими штыками и пушками несем освобождение порабощенному украинскому пролетариату!»
Паровоз тащил несколько четырехскатных угольных платформ, из пробитых стенок которых выдвинуты дула пушек. Броню заменяли шпалы и мешки с песком, уложенные и закрепленные вдоль стенок платформ. Лафетов и колес у пушек не было, стволы их были прикреплены проволокой и железными обручами к платформам, — естественно, что стрелять можно было только вперед или назад. Но зато во все стороны — с платформ и с тендера паровоза — торчали коротконосые «максимы». Один из них — его, Всеволода Вишневского.
Бои начались под Харьковом, который был взят красноармейскими частями с ходу. Затем — станции Мерефа, Лозовая, Синельникове, Екатеринослав… Каждый бой оставлял свою зарубку в памяти, потому что ни один из них не был похож на другой.
Под Мерефой Вишневский ходил в разведку, корректировал огонь артиллерии по петлюровским частям. Под Лозовой во время стремительной ночной атаки взял в плен петлюровского офицера и после боя лично сдал его командарму Дыбенко. Одним из первых Всеволод выдвинулся на Днепровский мост, держал под пулеметным огнем прилегающие к реке кварталы Екатеринослава и с атакующими цепями ворвался в город.
В Екатеринославе необходимо было отремонтировать потрепанный в боях бронепоезд. К тому же Вишневскому вместе с группой моряков поручалось оборудовать в местных мастерских — частично из трофейных площадок, частично из изготовленных здесь же — новый бронепоезд. Во время этих работ Всеволод познакомился и подружился с матросом-слесарем из Севастополя Иваном Папаниным — мастером на все руки, веселым и неунывающим.
На «Грозном» — бронепоезд получил такое название за то, видимо, что на нем были установлены четыре 75-миллиметровые морские пушки — Всеволод участвовал во взятии Мелитополя, Акимовки и других населенных пунктов Таврии. Этот поход запомнился ему и упорными дуэлями с бронепоездами белых на ветке Александровск — Пологи, и постоянными вылазками команды «на сушу» — против атакующих цепей врага, которых с платформ не достать; и тесным взаимодействием с бывшим тогда союзником — войском батьки Махно, которое теснили части генерала Май-Маевского.
Четверо суток продолжался бой на подступах к железнодорожному узлу Пологи. Советские войска отвоевывали станцию за станцией: вначале Орехов, а затем благодаря совместному удару — махновцы с юго-востока, а красные кавалеристы, поддерживаемые бронепоездами, с северо-запада — овладели Пологами. Противник бежал, оставив орудие, два броневика, паровоз и раненых.