12 сентября 1944 г. в Москве было подписано соглашение о перемирии с Румынией, которым регулировалось пребывание и деятельность советских войск на ее территории. Этим соглашением предусматривалось участие румынских вооруженных сил в совместной борьбе против фашистской Германии.
Много потрудился Илья Григорьевич, прежде чем найти подходящее помещение для миссии в Крайове.
Для этого ему пришлось неоднократно обращаться к румынским властям: коменданту и в Управление полиции. Когда в сопровождении одного офицера он появлялся или покидал эти учреждения, на него обращали мало внимания. Пришлось взять ему в сопровождение двух автоматчиков-партизан, одетых в форму Красной Армии, со звездами на пилотках. Румынские власти стали более податливы.
Старинов присмотрел особняк бывшего министра внутренних дел Румынии и после долгих переговоров с местными властями занял его.
Работа миссии в Крайове развернулась полным ходом. Илья Григорьевич уже был знаком с историей партизанского движения на территории Югославии. С первых дней оккупации народ здесь готовился к борьбе. Народные массы горячо откликнулись на зов Компартии, ставшей организатором народно-освободительной борьбы во главе с Иосипом Броз Тито. Тито имел солидную партизанскую подготовку, понимал, что борьба с оккупантами может быть эффективной только при поддержке народа, а также если восстание будет хорошо организовано и начнется внезапно.
Нападение Германии на СССР ускорило подготовку вооруженного восстания. Уже 27 июня 1941 г. был сформирован Главный штаб народно-освободительных партизанских отрядов Югославии, который возглавил Тито.
4 июля ЦК КПЮ принял решение о вооруженном восстании. 7 июля организованные и подготовленные партизанские отряды внезапно напали на оккупантов в Сербии и освободили от захватчиков значительную территорию. 13 июля одновременно вспыхнуло восстание в Черногории. Итальянские оккупанты потеряли около 4 тысяч человек, и почти весь край был освобожден.
К осени 1941 г. фашисты сосредоточили в Югославии 80-тысячную армию, но ликвидировать партизанские отряды не смогли. Тяжелой была борьба народов Югославии. Только мужество и отвага партизан, широкая поддержка их народом и компетентное военное руководство партизанскими силами сорвали все попытки врага подавить сопротивление.
В ходе войны партизанские силы превратились в мощную Народно-освободительную армию Югославии (НОАЮ).
Обороняя освобожденную территорию, НОАЮ совместно с партизанскими отрядами вела боевые действия на контролируемой противником территории, нанося урон врагу, в основном минами различного назначения.
Партизанские отряды и НОАЮ создавались в очень сложных условиях. Оккупантам помогали вооруженные сербские четники и хорватские усташи. Сбежавшее из страны королевское правительство также тормозило усиление Народно-освободительной армии Югославии. И все же США и Англия, и особенно СССР помогали НОАЮ вооружением и минно-взрывными средствами.
К октябрю 1944 г. Народно-освободительная армия Югославии насчитывала около 400 тысяч человек и состояла из 15 армейских корпусов (50 пехотных дивизий), 2-х оперативных групп, 16 отдельных пехотных бригад и 130 партизанских отрядов.
14 сентября 1944 г. в город Крайова прибыл маршал И. Б. Тито. О нем Илья Григорьевич слышал уже много. Говорили о его мужестве и авторитете. Тито — один из немногих крупных партийных работников, которые непосредственно действовали в тылу врага.
Через несколько дней Илья Григорьевич был представлен ему руководителем нашей Военной миссии. Крепко пожав руку Илье Григорьевичу, Тито сказал по-русски:
— Наконец-то я воочию вижу вас, Рудольфе! (Под этим псевдонимом Старинова знали в Испании.) Надеюсь, что наша совместная работа будет полезной. Можете, кстати, связаться с вашим другом Иваном Харишем.
Что поражало Илью Григорьевича в Тито — это знание обстановки в тылу противника. Ему приходилось присутствовать, когда Тито докладывали о военных действиях. Он задавал вопросы или давал указания так, словно сам был там недавно. Прекрасно он знал и командный состав. Он без рисовки восхищался героизмом и мужеством Красной Армии, мастерством ее полководцев.
В начале октября 1944 г. после освобождения восточных районов Сербии Тито с бывшей при нем частью Верховного штаба НОАЮ и Советская военная миссия перебрались на территорию Югославии, в город Вршац.
Во Вршаце Старинов впервые увидел полки Народно-освободительной армии Югославии, дисциплинированные, боеспособные, хотя и плохо одетые.
В подразделениях НОАЮ — у вчерашних партизан — имелось самое разнообразное оружие — итальянское, английское, болгарское, румынское, немецкое. У одних — винтовки, карабины, у других — автоматы, пулеметы и минометы, но недоставало боеприпасов. По пестроте вооружения легко было представить источники его пополнения: трофеи, остатки вооружения регулярной армии Югославии и помощь Советского Союза и союзников.
20 октября 1944 г. войска Красной Армии совместно с частями Югославской армии освободили Белград.
Еще один эпизод из биографии Ильи Григорьевича заслуживает внимания читателя.
Еще во Вршаце ему доложили, что задержаны несколько человек, называвших себя украинскими партизанами. Их обезоружили, когда они самовольно заняли особняк и передавали шифрованные радиограммы. Командир группы — Тищенко просил устроить встречу с Т. А. Строкачом.
Старинову нужно было проверить, действительно ли это партизаны. Войдя в помещение, где их содержали, он увидел группу людей, среди которых многих узнал.
Оказалось, что группу забросили в Венгрию. Пять русских должны были соединиться с двумя венграми. Однако венгры на встречу не явились. Русские же не знали ни языка, ни местности, но имели трехлетний стаж партизанской борьбы. Семьсот километров прошли по тылам врага в форме красноармейцев.
После некоторых препирательств с органами военной контрразведки было разрешено оставить группу при штабе Советской военной миссии в Югославии. Эта боеспособная группа, численностью всего в 5 человек, фактически была единственной реальной силой, которой располагала миссия. Это был основной костяк штаба. Тито удивлялся, как они шли по Венгрии, не зная языка.
В Югославии Илья Григорьевич встретил бывшего офицера корниловского полка. В 1919–1920 гг. они сражались в разных лагерях: он — в Красной Армии, а офицер — в белой. Вместе с Врангелем эвакуировался из Крыма и осел в Югославии. В годы Второй мировой войны немцы начали формировать подразделения из бывших белогвардейцев. Вызвали и его. Сначала поручик Петр Свечин дал согласие, но поразмыслив, ушел к партизанам, а жена его стала хозяйкой конспиративной квартиры, После войны он как реликвию хранил красную звезду партизана. Старинов побывал у него на квартире. В вазе он хранил русскую землю. Особенно интересовали Илью Григорьевича действия «русского» батальона под командой Анатолия Игнатьевича Дьяченко. А. И. Дьяченко учился в Харьковской партизанской школе у М. К. Кочегарова, участвовал в партизанской борьбе на Украине. После того как отряд в неравном бою был рассеян, Дьяченко пытался выйти в тыл Красной Армии, но его схватили, и он очутился в лагере военнопленных в Италии.