В 1936 г. по запросу Я. Берзина Старинова направили в Испанию. Под фамилией Порохняк вместе с переводчицей А. К. Обуховой он через Варшаву, Вену, Париж с большими опасностями доехал до Мадрида, где был назначен советником-инструктором частей специального назначения.
В конце 1937 г. Старинов вернулся в Советский Союз. В 1938 г., чудом избежав ареста, он назначается начальником центрального научно-испытательного железнодорожного полигона.
Воевал Старинов и в финскую кампанию, причем был тяжело ранен в руку. Великую Отечественную войну он встретил в г. Кобрин под Брестом. Был начальником оперативно-инженерной группы Юго-Западного фронта, ставил заграждения, обороняя Москву, готовил минеров-диверсантов на Южном фронте, командовал инженерной бригадой специального назначения, был заместителем начальника украинского штаба партизанского движения, начальником штаба военной миссии при Главкоме Народноосвободительной армии Югославии.
Войну Старинов закончил на Эльбе. Награжден двумя орденами Ленина, пятью орденами Красного Знамени, орденом Октябрьской революции, Отечественной войны
2-й степени, наградами ЧССР, Польши, ГДР, Югославии.
Помимо всего прочего Старинов — автор многих научных трудов, в том числе и работы «Партизанская война», ставшей настольной книгой для каждого спецназовца.
Умер полковник И.Г.Старинов в Москве в конце 2000 года.
Надо отметить, что республиканское руководство весьма скептически относилось к перспективам партизанской борьбы. Поэтому вначале в состав группы Д.Унгрия направили всего 5 человек, преданных Республике, но уже пожилых, непригодных к военной службе. Но после встречи Старинова с Хосе Диасом и Долорес Ибаррури в отряд прислали еще 12 молодых, уже обстрелянных бойцов. Отряду выделили дом в пригороде Валенсии, где и была организована школа обучения тактике и технике партизанских действий, грузовик и две легковые машины.
Первая операция отряда состоялась в середине декабря 1936 г. — в районе Теруэля: были взорваны железнодорожный мост и линия связи. После еще нескольких успешных операций отряд, пополненный интербригадовцами и выросший до 100 человек, перевели на Южный фронт.
Самой успешной и прогремевшей на весь мир операцией отряда стало уничтожение в феврале 1937 г. под Кордовой поезда со штабом итальянской авиадивизии. Эшелон из 8 вагонов был пущен под откос с 15-метрового обрыва при помощи мощной мины. Об этом крушении сразу же написали все ведущие газеты мира, даже в СССР газета «Известия» опубликовала заметку И.Эренбурга. После этого командование переименовало отряд в батальон специального назначения, который можно считать первым официальным формированием спецназа в мире.
Затем последовали и другие диверсии. Например, подрыв поезда с боеприпасами — мина была установлена таким образом, что паровоз подхватил ее буфером и въехал с ней в тоннель, где и произошел взрыв. В результате успешных операций батальон скоро стал бригадой, а в начале 1938 г. — 14-м партизанским корпусом численностью свыше 5000 человек. Корпус состоял из семи бригад, которые после завершения формирования были распределены по фронтам следующим образом: три бригады находились в Каталонии на Восточном фронте, а четыре действовали на Центральном и Южном фронтах в тесном контакте с Андалузской и Эстремадурской армиями. Кроме того, корпус имел две специальные школы в Барселоне и в Валенсии, где готовились кадры снайперов, минеров-подрывников, радистов, войсковых разведчиков. Все курсанты были обязаны в совершенстве изучить действия в тылу врага, военную топографию, движение по азимуту, маскировку и т. п. Следует также отметить, что, учитывая исключительно тяжелые условия, в которых приходилось действовать личному составу корпуса, все его бойцы получали двойной паек и двойное жалование.
Создание особого партизанского корпуса явилось своевременным и важным мероприятием республиканского командования. Но дальше развивать боевые действия в тылу Франко оно не стало, несмотря на то, что советские военные советники неоднократно предлагали организовать партизанские отряды, которые дислоцировались бы на занятой фашистами территории. Все эти предложение так и остались без ответа, невзирая на настойчивость резидента ИНО НКВД А.Орлова, координировавшего работу советских спецслужб в Испании.
Орлов (в годы гражданской войны он руководил диверсионными отрядами 12-й армии, действовавшей на польском фронте), прекрасно понимал всю важность партизанских операций, сеющих панику в тылу противника. Поэтому он не только поддержал идею создания партизанского корпуса, но и сам приложил немало усилий для его организации, считая, что действия разрозненных диверсионных групп уже не могут обеспечить надлежащих результатов. Так, после взятия республиканскими войсками в декабре 1937 г. Теруэля, являвшегося главным опорным пунктом франкистов в горах Арагона, он направил в Москву рапорт (Орлов — Центру, 3 декабря 1937 г.), в котором писал: