Проучившись 6 лет в кадетском корпусе в 1902 г. Н. Гудим выпустился мичманом и отправился служить на Черноморский флот. Числился мичман в 32-м флотском экипаже и в летнюю кампанию служит вахтенным начальником на минном транспорте «Дунай», учебном судне «Прут» и минном крейсере «Казарский».
С первых дней службы его тянет к новой технике, и через полгода молодой мичман поступает в учебный воздухоплавательный парк в Петербурге, единственное в своём роде учебное заведение Российской армии. В этом парке готовили будущих «покорителей воздуха». Выпускники парка (его имя до сих пор осталось на пригородных электричках гатчинского направления Октябрьской железной дороги) обучались применению аэростатов в военном деле. Между прочим, изучали они и ещё одну «специальность» — голубиную почту. Дело, которому решил посвятить себя Н. Гудим, было исключительно новым, во всём отечественном флоте не нашлось бы и 10 человек, специалистов в этой области. А новые времена и развитие техники требовали усиления средств наблюдения на флоте. Предполагалось формирование на флотах (в том числе и на Тихом океане) воздухоплавательных парков. Поэтому в 1902 г. набор моряков для обучения воздухоплаванию был резко увеличен.
В 1903 г. Н. Гудим закончил обучение по 1-му разряду, причём из-за нехватки воздухоплавательных специалистов мичмана ещё во время учёбы привлекают к опытам по использованию новой техники и командируют в Севастополь. Туда же он отправляется служить по окончании обучения в ноябре 1903 г. Проходя службу в воздухоплавательном парке Севастополя, он периодически командируется на корабли. В эти командировки он направляется как из-за нехватки офицеров, так и для проведения опытов по использованию воздушных змеев на минных крейсерах.
Однако начавшаяся в 1904 г. война с Японией перечеркнула все планы. Атака японских миноносцев ослабила Тихоокеанскую эскадру, и господство на море перешло к японскому флоту. Сил, находившихся во Владивостоке, было явно недостаточно для обороны от возможного нападения вражеского флота, что и подтвердил его обстрел японскими крейсерами из Уссурийского залива. Для эффективного использования тех сил, что имелись в Приморье к началу войны, требовалось расширить возможности по наблюдению за подходами к полуострову Муравьёва-Амурского. Для этих целей и для действий с крейсерами Владивостокского отряда, совместно с Владивостокской крепостью создаётся воздухоплавательный парк. Он располагался в пакгаузах КВЖД на Эгершельде{142}. Сюда и командируется мичман Гудим. Ему приходится осваивать новинку военной техники того времени — змейковый аэростат. Состоящие до Русско-японской войны на вооружении воздухоплавательных частей привязные сферические аэростаты (воздушные шары) были малоустойчивы и при сильном ветре прижимались к земле. Для наблюдения при сильном ветре поднимали воздушные змеи, но по возможной высоте подъёма и удержанию заданной высоты они уступали аэростатам. Разработанные в Германии змейковые аэростаты позволяли объединить в своей конструкции свойства как воздушных шаров, так и змеев. В отличие от привязных шаров змейковые аэростаты могли поднимать с кораблей и на ходу. Были у них и недостатки — стоили они дороже шаров и имели срок службы в 3 раза меньше.
Во время Русско-японской войны морским воздухоплавателям Владивостока приходилось вести наблюдение за подходами к городу, искать мины, обучать экипажи кораблей работе с новейшей техникой, позволяющей расширить зону наблюдения, отрабатывать возможность ударов с воздуха по прорывающимся в пролив Босфор Восточный кораблям. В случае осады крепости японцами аэростаты должны были использоваться для связи с войсками в Приморье. Для этих целей мичман Гудим совершает полёт на свободном аэростате до озера Ханка Именно мичману Гудиму придется участвовать в первом в истории Российского флота походе к берегам противника боевых кораблей, имевших воздухоплавательную технику на борту. В апреле 1905 г. на борту крейсера «Россия» отряд воздухоплавателей должен был отработать наблюдение со змейкового аэростата на ходу, а при возвращении, использовав водород змейкового аэростата, наполнить свободный воздушный шар и совершить на нём полёт на берег. В походе многие морские офицеры из экипажа крейсера совершали подъёмы для ознакомления с новой техникой. Однако из-за обрыва троса аэростата и последующего подъёма улетевшего «беглеца» был утерян газ, поэтому от полёта свободною аэростата с моря на берег пришлось отказаться.