В 1939 году поступил в Харьковское военно-пехотное училище, которое закончил весной 1941 года.
Свой первый бой Патук Иван Иванович принял в качестве командира стрелкового взвода на юге Украины.
При освобождении Севастополя, в качестве начальника полковой разведки, Иван Иванович и его группа заняли позиции и замаскировались в районе Сапун-горы – нужно было понять опорные точки немецкой обороны.
7 мая 1944 года Иван Иванович участвовал в историческом штурме Сапун-горы. Его подвиг запечатлен на полотне диорамы «Штурм Сапун-горы». После освобождения Севастополя Иван Иванович в составе 32-й гвардейской Таманской стрелковой дивизии участвовал в освобождении Белоруссии, Прибалтики. Победу встретил в Кёнигсберге.
Награды: орден Красного Знамени, два ордена Отечественной войны I степени, орден Отечественной войны II степени, два ордена Красной Звезды, медаль «За боевые заслуги», медаль «За оборону Кавказа», медаль «За освобождение Севастополя», почетный знак «За заслуги перед Севастополем» и другие Воспоминания об освобождении Севастополя:
«С разведчика непросто выдавить слезу. Но когда мы вышли на окраины Севастополя, к нам навстречу побежали уцелевшие жители города. Ко мне подошла девочка лет 7-8 и подарила домашний цветок, который вырвала из горшка – были видны корни и земля. И тогда я не выдержал, у меня пошла слеза»