».
В начале января 1919 г. Марченко смог покинуть Иркутск в составе небольшой группы морских офицеров, уходившей во главе с контр-адмиралом Смирновым. Затем, скорее всего, он оказался в Харбине, после чего решил продолжить участие в Белой борьбе, но уже в Крыму. По данным историка русского флота А.В. Плотто, Марченко эвакуировался из Крыма на транспорте-мастерской «Кронштадт», вахтенным начальником которой значился его друг и сослуживец Рагозин. Когда именно Марченко оказался в Крыму, успел ли он принять участие в боевых действиях — неизвестно. К апрелю 1921 г. Марченко уже находился в эмиграции в Королевстве Сербов, Хорватов и Словенцев. В это же время он женился, и впоследствии его сын (по некоторым данным — приемный) Игорь продолжил дело отца, поступив в авиационную школу в Испании.
Будучи в эмиграции, Марченко не захотел расставаться с летной специальностью. Два года он служил в югославской авиации, но по примеру товарищей Рагозина и Крыгина в 1922 г. поступил на испанскую службу. В испанских источниках, как и другие русские эмигранты, он фигурирует под двойной фамилией, — Марченко-Ларинов. Около года Марченко прослужил в должности инструктора гидроавиации в той же самой школе, где до него служил Рагозин. До 1927 г. Марченко служил в Марокко, в том же году получил испанское гражданство. В дальнейшем, до 1931 г., он преподавал в школе пилотов гражданской авиации, расположенной в провинции Альбасьете, где вначале был преподавателем, а вплоть до 1934 г. являлся директором школы и аэродрома Бараяс. В 1935 г. Марченко прошел курс обучения ночным полетам в Германии. Затем Марченко перешел работать пилотом на гражданские авиалинии на маршруты Мадрид — Париж и Мадрид — Берлин. После выступления генерала Франко Марченко отстранили от полетов и арестовали, но вскоре с помощью французского посольства ему удалось перебраться во Францию, в Байонну. Оттуда за собственный счет он отправился обратно в Испанию, на подконтрольную франкистам территорию.
Естественно, опыт бывшего русского морского летчика оказался востребованным. Марченко служил в бомбардировочной авиации (первоначально в чине младшего лейтенанта; 10 марта 1936 г. он получил чин лейтенанта) и выполнял самые разнообразные и сложные задания. Например, он оказался одним из немногих летчиков, выполнявших ночные полеты. Марченко принимал участие в снабжении с воздуха монастыря Вирхен де ла Кабеса, расположенного на юге Испании в провинции Хаен. В монастыре и расположенном рядом дворце Эль Люгар Нуэва укрылись жандармы упомянутой провинции вместе со своими семьями. Осада монастыря продолжалась с 14 сентября 1936 г. по 1 мая 1937 г. Самолетами из Севильи осажденным регулярно два раза в сутки, в т. ч. и ночью, сбрасывались продукты питания, боеприпасы и почта. Выполнение этой задачи оказалось связано с немалыми трудностями, т. к. требовалось летать на предельно малой высоте, подвергаясь ежесекундно риску быть сбитым огнем зенитных орудий.
Марченко участвовал также в сражении у Брунете (наступательная операция республиканских войск, проведённая в июле 1937 г. с целью окружения и разгрома мадридского корпуса франкистов), бомбардировке важного торгового порта Альмерия (январь 1937 г.), в арагонской кампании 1937 г.
Поскольку в Испании еще не было достаточного количества летчиков, умевших летать ночью, вся тяжесть ночных полетов легла на известного испанского летчика капитана Карлоса де Айя Гонсалеса и самого Марченко. В марте 1937 г. капитан Айя организовал 1-ю ночную эскадрилью бомбардировщиков Ju-52, в составе которой и стал служить Марченко (с 5 марта). После того как монастырь монастыря Вирхен де ла Кабеса взяли республиканцы, Всеволода Михайловича Марченко перевели на сарагосский фронт. Рагозин вспоминал: «В наше последнее свидание с ним, я был поражен видом страшной усталости не только его лица, но отпечатывавшейся по всей его фигуре, и в тот же день написал начальнику авиации, прося перевести В.М., хотя бы временно, в Школу наблюдателей, зная, что Марченко раньше умрет, чем попросится в тыл. Ответ пришел, и положительный, но раньше пришло трагическое известие о гибели Всеволода Михайловича
