Когда американские силы 1 апреля 1945 года начали операцию по высадке на Окинаву, для действий против них была сформирована боевая группа подлодок «Татара», в которую вошла и I-58. В задачи ей вменялось пройти через противолодочные рубежи у западного побережья Окинавы и использовать там «Кайтэны». ПЛ вышла к острову 1 апреля. Поход проходил в условиях постоянного присутствия в воздухе американской авиации, безраздельно господствовавшей к тому времени на театре военных действий. Каждый день лодка, шедшая в надводном положении, многократно погружалась при приближении самолётов. Однако невзирая на это, I-58 продолжала выполнять задание; этому не помешало и принятое на ПЛ 7 апреля радиосообщение о разгроме японского соединения во главе с линкором «Ямато», шедшего к Окинаве.