Вместе с ним проходил обучение и мичман Михаил Андреевич Крыгин. Учеником-летчиком Всеволод Михайлович Марченко числился с 20 марта по 1 августа 1915 г., а 4 сентября того же года ему присвоили звание морского летчика (со старшинством с 1 августа того же года). Немногим раньше, 22 августа, он был произведен в очередной чин лейтенанта. Будучи еще учеником-летчиком, Марченко получал хорошие отзывы от начальства. В его аттестации от 9 сентября 1915 г. начальник 2-го корабельного отряда лейтенант Е.Е. Коведяев сообщает: «Способен к службе судовой, строевой, административной, учебно-воспитательной… Знает хорошо авиацию. Весьма исполнителен, очень любит свое дело, сильно им занимается. Очень ровно, мягко и твердо относится к своим подчиненным… Ответственен, мужественен, спокоен во время боевых полетов»[137].
Сразу после получения звания морского летчика В.М. Марченко принял активное участие в боевых действиях. В ночь на 14 октября 1915 г. в войну вступила Болгария, открыв боевые действия против Сербии. Сам болгарский флот не представлял большой силы, но в портах Болгарии стали базироваться немецкие подводные лодки, что создавало угрозу для русского Черноморского флота. Маневренные группы русских кораблей в октябре — декабре 1915 г. десять раз выходили к берегам противника, пробыв в море 29 дней. Важную роль в обеспечении их действий играла гидроавиация. Одним из главных объектов, против которого действовал Черноморский флот, значился порт Варна. В рапорте начальнику 2-го корабельного отряда Марченко описал один из рядовых налетов на эту базу. «Доношу Вашему Высокоблагородию, что 14 октября с. г…а вылетел на аппарате № 32…для производства разведки и бомбометания над портом г. Варны.
В 6 часов 15 мин. взлетел и, набирая высоту около эскадры, следил за районом маневрирования флота на случай появления подводных лодок. Взяв 1000 метров, пошел на порт г. Варны, забирая высоту. Приближаясь к Варне, увидел, что в порту г. Варны и по пути подводных лодок и mypeцкux судов нет, а потому пошел дальше, с целью бросать бомбы. Приближаясь, был обстрелян орудийным огнем с батарей у общественного сада, у Еврейского кладбища и Галаты, а также и крейсером „Надеждой“, стоящего в порту… Проходя на высоте 1600 м над крейсером „Надеждой“, бросил в него малую бомбу, но промахнулся. Повернув, пошел над пакгаузом и бросил — поочередно две большие фугасные бомбы, из которых одна упала на полотно железной дороги между вагонами и пакгаузом, вторая упала на мол внутреннего порта рядом со штабелем угля.
Сбросив бомбы, пошел к батареям Галаты, куда сбросил одну малую бомбу, не разорвавшуюся при падении. Попутно авиационный унтер-офицер Демченко снял порт г. Варны… Пройдя над Галатой. повернул к флоту ив 7 ч. 20 мин. селу посыльного судна „Император Николай I“ для передачи донесения. Передав донесение, оторвался и полетел на разведку для охраны флота от подводных лодок, которую окончил в 8 час. 10 мин., после чего был поднят на посыльное судно „Император Николай I“…»[138].
Результаты разведки Марченко признали одними из лучших, и начальник авиации Черноморского флота старший лейтенант И.И. Стаховский ходатайствовал перед командующим флотом о награждении летчика орденом Св. Владимира 4-й степени с мечами и бантом 15 февраля 1916 г. эта награда была высочайше утверждена.
Вместе с боевыми товарищами Рагозиным и Крыгиным Марченко принял участие в бомбардировке порта Зонгулдак 24 января 1916 г. В состав маневренной группы входили линкор «Императрица Мария», крейсер «Кагул», эсминцы «Заветный» и «Завидный», гидроавиатранспорты «Император Александр I» и «Император Николай I» (на обоих было 14 самолетов). Налет проходил в весьма тяжелых условиях, о чем свидетельствовал историк флота Н.В. Новиков: «…условия для бомбардировки были весьма неблагоприятны, так как густые низкие кучевые облака закрывали Зунгулдак сверху и затрудняли летчикам нахождение целей и прицелку. Небольшие „окна“ в облаках лишь на короткий момент позволяли иметь ориентировку, и это обстоятельство в сильной степени отразилось на результатах налета. Попытки снизиться и держаться ниже облаков, на высоте менее 500 м, парализовались энергичным шрапнельным огнем неприятельских батарей, причем около аппаратов рвалось одновременно по несколько шрапнелей, что показывало наличие помимо высоко стоящих на возвышенностях батарей, стрелявших под большим углом возвышения, еще и специальных зенитных орудий
