В апреле 1921 года был направлен курсантом в 6-ю Чугуевскую пехотную школу. В сентябре 1922 года, в связи с объединением школы с 51-ми Харьковскими курсами, переведен в Харьковскую военную пехотную школу комсостава. По завершении обучения в сентябре 1924 года направлен на Туркестанский фронт, где назначен в 12-й Туркестанский стрелковый полк 4-й Туркестанской стрелковой дивизии. В его составе занимал должности командира стрелкового взвода и взвода полковой школы, врид командира роты, врид командира батальона, командира стрелковой роты, помощника начальника штаба полка, начальника полковой школы. Участвовал в ликвидации басмачества в Средней Азии. В октябре 1927 года полк в составе дивизии был передислоцирован в ЛВО (г. Детское Село). Член ВКП(б) с 1930 года. В декабре 1931 года Гузенко был переведен командиром батальона в 11-й Алма-Атинский стрелковый полк в город Кингисепп. В июле 1934 года направлен на Дальний Восток в город Комсомольск-на-Амуре, где назначен командиром 25-го военно-строительного батальона Особого строительного корпуса Особой Краснознамённой Дальневосточной армии. С апреля 1937 года., в связи с реорганизацией корпуса, состоял за штатом, затем в августе назначен врид командира 35-го отдельного военно-строительного батальона.