В заключение необходимо добавить: менее чем через три недели противник сумел поднять потопленный транспорт, но 17 октября 1916 г. «Ирминград» был потоплен русской подводной лодкой «Нарвал» во второй раз, и навсегда.
Вскоре за участие в охранении транспортов с войсками в течение 14–31 марта 1916 г. Марченко был представлен к ордену Святой Анны 3-й степени с мечами и бантом Как одного из способнейших морских летчиков, Марченко вскоре выдвинули на командную должность, и с 1 октября 1916 по 1 января 1918 г. он командовал гидроавиаотрядами, действовавшими на Румынском фронте. Известно, что с 23 октября 1916 г. по 1 января 1917 г. он командовал 1 — м корабельным отрядом, в январе 1917 г. — 4-м воздушным отрядом Черноморской воздушной дивизии, в июне того же года — 8-м воздушным отрядом К концу войны Марченко возглавлял 13-й истребительный авиаотряд Черноморского флота.
После трагических событий 1917 г. Всеволод Михайлович Марченко оказался не у дел. Еще при Временном правительстве его произвели в чин старшего лейтенанта (со старшинством с 28 июля 1917 г.), но сей факт был объявлен в приказе по Морскому ведомству Украины № 97 от 3 июня 1918 г. Дело в том, что в этот период черноморская морская авиация находилась в распоряжении Украины.
Самого Марченко в этот период на Черном море не было: в марте 1918 г. он оказался в Токио, где морской агент в Японии и Китае контр-адмирал Б.П. Дудоров выдал ему удостоверение, подтверждающее службу в Русском флоте, и направил летчика в Америку для поступления на военную службу волонтером. Такой путь продолжения борьбы с немцами избрал для себя целый ряд офицеров флота (кстати, в этот же период вице-адмирал Колчак собирался поступить волонтером в английскую армию).
Но в Америку Марченко не поехал, избрав местом дальнейшего пребывания Харбин, в котором проживал до конца октября 1918 г. В этот же период (февраль — март) в Китае находился и вице-адмирал Колчак, пытавшийся формировать антибольшевистские вооруженные силы в полосе отчуждения КВЖД. Поэтому можно предположить, что Колчак и Марченко встречались.
28 октября 1918 г. Марченко из Владивостока был направлен в распоряжение командира 1-го Сибирского корпусного авиаотряда, и уже 3 ноября его назначили на должность старшего офицера этого отряда. Как опытный летчик, он пользовался большим профессиональным авторитетом, о чем свидетельствует следующий приказ командира отряда от 4 ноября 1918 г.: «
1-й Сибирский корпусной авиаотряд базировался в городе Спасское Приморской области и в 1918 г. не участвовал в боевых действиях. Естественно, такое положение не могло устроить Марченко, горевшего желанием применить свои опыт и знания в боях против большевиков. Поэтому, когда после переворота 18 ноября 1918 г. Колчак становится верховным правителем России, Марченко стремится продолжить службу в рядах подчиненных адмиралу вооруженных сил. Приказом управляющего вновь сформированным Морским министерством контр-адмирала М.И. Смирнова от 22 декабря 1918 г. он был назначен на должность начальника гидроавиационного отделения Морского технического управления. 1 января 1919 г. приказом верховного правителя Колчака Марченко произвели в старшие лейтенанты за боевые отличия — как оказалось, в третий раз! В Российском государственном военном архиве сохранился приказ военного министра Временного Всероссийского правительства (Уфимской Директории) от 18 октября 1918 г. о производстве Марченко в старшие лейтенанты со старшинством с 23 октября 1916 г. (выше говорилось о производстве Марченко в этот же чин Временным правительством).