С февраля 1947 года Н.Т.Гузенко проходил службу в Управлении связи Приморского ВО как старший помощник начальника строевого отдела, старший офицер 5-го отдела и офицер 2-го отдела. В сентябре 1948 года назначен начальником штаба 80-го отдельного полка связи Приморского военного округа. С 1 сентября 1950 по 1 сентября 1951 года был слушателем подготовительного курса Военной академии связи имени С. М. Будённого, с 1 сентября 1951 по 5 мая 1955 года был слушателем командного факультета. Начальник штаба 130-го отдельного полка связи Прикарпатского военного округа с мая 1955 по сентябрь 1958 года, участвовал в подавлении антисоветских выступлений в Венгрии.