Родился в 1915 г. в станице Упорной Краснодарского края. До войны отслужил в морфлоте, работал в колхозе. В 1941, в первые дни Великой Отечественной войны, был мобилизован на фронт. В сентябре 1941 г. приказом командующего Черноморским флотом было начато формирование 8-й бригады морской пехоты для противодействия десантам врага и охраны Новороссийской военно-морской базы. В конце октября бригада начала готовиться к переброске в Севастополь. В первые десять дней ноября в тяжелых оборонительных боях за Севастополь «черные бушлаты» 8-й бригады потеряли до трети личного состава. Иван Кузьмич Бутенко, командир отделения разведки 8-й бригады морской пехоты, пропал без вести между 01.11.1941 и 02.01.1942 гг. Имя Ивана Кузьмича Бутенко внесено во 2-й том Книги Памяти города-героя Севастополя.