Когда началась война в Испании, Старинов написал рапорт наркому обороны с просьбой направить его добровольцем в эту страну. После долгих проверок и согласований в ноябре 1936 года его желание было удовлетворено. В Испании он получил псевдоним «товарищ Родольфо» и был назначен советником диверсионной группы республиканской армии.
Старинов сразу же окунулся в работу по организации партизанского движения и подготовке диверсантов. Он непосредственно подчинялся руководителю советской группы военных специалистов Яну Берзину и его заместителям — будущим маршалам Родиону Малиновскому и Кириллу Мерецкову. Действовал он в районе Теруэля, Сарагосы, под Мадридом и Барселоной, готовя крупные диверсионные операции.
Старинов организовал две партизанские школы — под Валенсией и в Хаэне, где обучал бойцов минно-подрывному делу, технике и тактике диверсий. Под Сарагосой с одобрения знаменитой коммунистки Долорес Ибаррури под его руководством был сформирован 14-й партизанский корпус под командованием Доминго Унгрия численностью в 3000 человек. Таким образом, небольшая диверсионная группа превратилась в крупное соединение, объединившее практически все испанские партизанские подразделения.
Переводчица и связной Старинова — Александра Обручева — вскоре стала его женой и верной спутницей в опасной работе. Вместе они прошли через все испытания гражданской войны, создавая эффективную сеть сопротивления в тылу франкистов.
Диверсионная деятельность «товарища Родольфо» началась уже зимой 1936−1937 годов и быстро принесла впечатляющие результаты.
Диверсионная деятельность «товарища Родольфо» началась уже зимой 1936−1937 годов и быстро принесла впечатляющие результаты. Старинов виртуозно подходил к планированию операций, демонстрируя не только техническое мастерство, но и тактическое мышление.
В Гранаде его группа взорвала водопровод и мост, парализовав город перед наступлением республиканских войск. Особенно изощрённой была операция по выводу из строя железнодорожного туннеля на участке Кордова-Пеньярроя. Мину замаскировали под автомобильную шину и разместили между рельсами.
Диверсионная деятельность «товарища Родольфо» началась уже зимой 1936−1937 годов и быстро принесла впечатляющие результаты. Старинов виртуозно подходил к планированию операций, демонстрируя не только техническое мастерство, но и тактическое мышление.
В Гранаде его группа взорвала водопровод и мост, парализовав город перед наступлением республиканских войск. Особенно изощрённой была операция по выводу из строя железнодорожного туннеля на участке Кордова-Пеньярроя. Мину замаскировали под автомобильную шину и разместили между рельсами.
Проходящий эшелон с боеприпасами для войск Франко зацепил шину и уволок её в туннель, где произошёл мощный взрыв. Пожар и детонация боеприпасов продолжались несколько суток, полностью блокировав важный путь коммуникации.
Одной из самых дерзких операций стал подрыв моста через реку Аликанте. Группа Старинова ночью захватила полевую кухню франкистов, набила её взрывчаткой и оставила посредине моста. Когда по мосту проходила колонна войск противника, кухня была взорвана. Потери были колоссальными.
В другой операции взрывчатку поместили в ящик, который тащил «бесхозный» мул. Обрадованные неожиданной находкой солдаты-франкисты отвели мула в расположение своей части в укреплённом монастыре Вирхен-де-ла-Кабеса. После взрыва на штурм пошли республиканские отряды, которые захватили важный опорный пункт.