В 1919 году Гудзь вступает добровольцем в Красную Армию. Получены форма, документы… И начинается кочевая жизнь в отряде военных проводников и сопровождение воинских грузов для Северного и Западного фронтов. Потом получил назначение дежурным адъютантом Управления снабжения Западного фронта: нужно было следить за графиком доставки грузов армиям фронта и проталкивать эшелоны. Затем учеба в школе военных мотористов Московской автомобильной бригады, демобилизация, учеба в Горной академии и работа шофером в НКПС. Повзрослел, вступил кандидатом в партию, стал разбираться в политической обстановке. Летом 1922 года опять встречи с Артузовым. Перед ним был уже не романтический юноша, а набравшийся жизненного опыта и многое повидавший молодой человек. Гудзь произвел хорошее впечатление, и Артузов предложил ему перейти на работу в контрразведывательный отдел ОГПУ.
Рекомендации Гудзю дали крупный партийный деятель А. Д. Цурюпа и сам Артузов. Кроме того, партийная организация с его прежнего места работы дала направление на работу в ОГПУ. Только после этого назначение было утверждено зампредом ОГПУ И. С. Уншлихтом. В январе 1923 года в пятом отделении КРО появился новый молодой уполномоченный. Это отделение ведало тогда оперативно-агентурной охраной государственной границы и борьбой с контрабандой. Вскоре Гудзь был включен в рабочий аппарат специальной комиссии по проверке состояния пограничной охраны на советско-польской и советско-румынской границах. Комиссию возглавлял Артузов. Поездка на границу, знакомство со службой пограничников, непосредственное общение с Артузовым во время командировки дали очень многое. Постепенно приобретались навыки чекистской работы, накапливался опыт. Потом участие в ликвидации антисоветской группы в Главном таможенном управлении Наркомвнешторга и крупной контрабандистской организации среди железнодорожного персонала, обслуживающего транссибирский экспресс, курсировавший через Маньчжурию.
В конце 1923 года Гудзь был переведен в шестое отделение КРО. Здесь был другой профиль работы: наблюдение за всеми агентурными, в том числе легендированными, разработками белогвардейской контрреволюции, как внутренней, так и внешней; подготовка всей документации по руководству этими разработками со стороны КРО. И, конечно, отличное знание всех тонкостей этих разработок. Многочисленные командировки для ведения агентурных и следственных дел на Северном Кавказе, Украине, в Закавказье, Ленинградском и Приволжском военных округах; поездки в Тулу, Калинин, Баку и другие города. Постоянное общение с такими мастерами контрразведки, как Артузов, Федоров, Демиденко, Пузицкий, Ольский, Стырне. Они направляли в командировки молодого уполномоченного, перед ними он и отчитывался. Это была отличная школа, заменявшая отсутствие специального чекистского образования. Знания и опыт, полученные на этой работе, позволили ему потом справиться с разработкой и осуществлением операции «Мечтатели».
