Иван Депутатов родился 26 ноября 1922 года в селе Стариченково ныне Володарского района Донецкой области Украины. Вырос в семье крестьянина. Окончил Мариупольский сельскохозяйственный техникум. В Красную Армию призван на срочную службу в августе 1940 года Володарским районным военкоматом города Мариуполь Сталинской области Украинской ССР.
На фронтах Великой Отечественной войны с сентября 1941 года. Воевал санинструктором в 918-м стрелковом полку 250-й стрелковой дивизии 31-й армии на Западном и Калининском фронтах. Участник Московской битвы и кровопролитных наступательных операций 1942 года на Ржевском направлении. Лично вынес с поля боя десятки солдат и командиров с оружием, за что в звании красноармейца был награждён орденом. В бою 2 августа 1942 года получил контузию. Член ВКП(б)/КПСС с 1942 года.
После выписки из госпиталя был направлен на учёбу и в 1943 году окончил Горьковское танковое училище. Участник освобождения Правобережной Украины, ЯсскоКишиневской, Белградской и Будапештской наступательных операций.
В ходе Ясско-Кишиневской операции, с 23 по 25 августа 1944 года, действуя в головной походной заставе бригады, уничтожил 1 танк, 4 орудия, 25 автомашин, 20 повозок, 4 мотоцикла и свыше 100 солдат противника. В боях за венгерский город Хатван 21-25 ноября 1944 года уничтожил 3 орудия, 3 бронетранспортёра, 1 самоходное орудие и до 70 солдат врага.
Командир танка Т-34 36-й гвардейской танковой бригады гвардии младший лейтенант Иван Депутатов проявил исключительное мужество и высочайшее воинское мастерство в боях по отражению немецкого наступления на плацдарм на правом берегу реки Грон. В первый день немецкого наступления 17 февраля 1945 года, он в группе из трёх танков получил приказ выдвинуться на угрожаемое направление. Прибыв туда, танкисты обнаружили, что в атаку двигаются 18 танков врага. Огнём из засады командир танка Депутатов подбил 3 танка и 2 бронетранспортёра. Когда немцы атаковали советские позиции с фланга и прорвались в глубину обороны, стремительным броском ворвался в боевые порядки врага и огнём в упор истребил ещё 2 танка, передавил гусеницами свыше 100 солдат. Воспользовавшись замешательством немцев, благополучно вернулся на свои позиции и содействовал стрелковым частям в восстановлении прежнего положения.
В середине февраля в бою за населенный пункт Камендин на том же плацдарме его экипаж участвовал в отражении атаки 20 танков врага. В этом бою он сжёг четыре танка, три бронетранспортёра и уничтожил до 150 гитлеровцев.
Всего за четверо суток сражений на плацдарме экипаж гвардии младшего лейтенанта Ивана Депутатова подбил 9 танков, 5 бронетранспортёров, 11 миномётов, до 250 гитлеровцев. А всего три советских танка за эти дни истребили 26 немецких танков и 9 бронетранспортёров.
Указом Президиума Верховного Совета СССР от 28 апреля 1945 года за образцовое выполнение боевых заданий командования на фронте борьбы с немецко-фашистскими захватчиками и проявленные при этом мужество и героизм, гвардии младшему лейтенанту Депутатову Ивану Степановичу присвоено звание Героя Советского Союза с вручением ордена Ленина и медали «Золотая Звезда».
За годы войны участвовал в десятках танковых атак, 17 раз покидал подбитый и подожжённый танк, трижды его семья получала на него "похоронки". Но Герой благополучно довоевал до Победы, став одним из выдающихся советских танкистов.
После войны Иван Степанович Депутатов продолжал службу в Советской Армии. Служил в Болгарии в составе Южной группы войск, с 1948 года в городе Ворошиловск, затем в частях Дальневосточного военного округа на острове Сахалин.
В 1959 году подполковник Депутатов уволен в запас. По предложению руководства города Ворошиловск Ворошиловградской, ныне Луганской области Украинской ССР приехал туда на постоянное место жительства. Работал резчиком горячего металла листового цеха, затем оператором листопрокатного цеха Коммунарского металлургического завода. Был членом бюро паркома завода. Скончался 24 июля 1999 года в городе Киеве.
Награждён орденами Ленина, Октябрьской Революции, Красного Знамени, Отечественной войны 1-й и 2-й степеней, двумя орденами Красной Звезды и медалями.
Почётный гражданин городов Коммунарск Луганской области и Комрат. В поселке Володарское Донецкой области установлен бюст Героя.