Оперный певец и камерный певец (бас-кантанте). Родился на Украине. Пению обучался в Петербурге, позже учился в Италии, пел в оперных театрах Рима. В 1917-1921 гг. - солист Киевского оперного театра. В 1921-1931 гг. много гастролировал, в том числе и в США, Франции, Англии. В 1931-1934 гг. - солист Харьковского оперного театра. В 1934-1937 гг. - солист Украинской филармонии. Концертировал по городам СССР. В 1936 г. выступал в Большом театре в Москве, гастролировал по городам Дальнего востока.
Среди партий:
Сусанин ("Жизнь за царя");
Тарас Бульба ("Тарас Бульба");
Дон Базилио ("Севильский цирюльник");
Мефистофель ("Фауст" и "Мефистофель")...
В камерный репертуар И.Н. Стешенко входили романсы (в т.ч. Чайковского, Глинки, Даргомыжского, Рубинштейна), русские и украинские народные песни.
Скончался И.Н. Стешенко 3 мая 1937 года, похоронен в Москве на Донском кладбище (Новая территория Донского монастыря), колумбарий №1 (здание бывшего крематория, ныне это храм).