В 1895 году отправился в Эфиопию, откуда привез разнообразные коллекции, в том числе этнографические. В Африку Гудзенко поехал какпредставитель отделения Русского общества Красного Креста. Военные действия итальянцами после поражения под Адуой возобновлены не были и Красный Крест учредил поэтому свои отделения в г. Хараре и столице Абиссинии Аддис-Абебе, где Гудзенко прожил 4 месяца; был рекомендован негусу начальником отряда русского общества Красного Креста генералом Шведовым, но разрешения на путешествие к реке Дэлэссе от Негуса не получил ввиду сильного возбуждения абиссинцев против европейцев, возникшего во время войны с итальянцами. Не получив разрешения на дальнейший путь, Гудзенко занялся в Аддис-Абебе составлением коллекций: зоологических, этнографической, ботанической и других. Собирал сведения о нравах и обычаях жителей и записывал эпизоды из минувшей кампании. Пять месяцев Гудзенко пробыл в Абиссинии после отъезда оттуда русского санитарного отряда и покинул Абиссинию в июне 1897 года. На прощальной аудиенции, по просьбе Гудзенко, негус Менелик II отпустил сним молодого абиссинца, который в 1898 году обучался в Санкт-Петербурге механическому мастерству. Коллекции, которые Гудзенко привёз в Санкт-Петербург, перешли в пользование нескольких учреждений: чешуйчатокрылые [бабочки] — в коллекцию Великого князя Михаила Николаевича; этнографические и зоологические — в Академию наук, гербарий и семена — в Императорский Ботанический сад.