Во время работы в Польском штабе партизанского движения Илья Григорьевич столкнулся с украинскими националистами, которые действовали совместно с фашистскими карателями.
С 1943 по 1944 гг. они вырезали только на Волыни 80 тысяч поляков, в том числе женщин и детей. Бандеровский приказ от 19 февраля 1944 г. предписывал «ликвидировать польские следы так, чтобы не осталось и признаков, что там мог кто-то когда-нибудь жить». Убивали бандеровцы и украинцев. За независимость которых, как сейчас часто говорят, они боролись. Известно, что лишь за период с 1944 по 1945 гг. ими было убито 30 тысяч человек. Среди них люди различных профессий и убеждений, взрослые и дети, мужчины и женщины. И это под конец войны!
В конце июля 1944 г., когда войска Красной Армии стали форсировать Вислу, Илья Григорьевич случайно встретился с начальником Советской военной миссии в Югославии генерал-лейтенантом Николаем Васильевичем Корнеевым, бывшим в начале войны начальником штаба двадцатой армии, в полосе которой ему пришлось ставить заграждения. Генерал Корнеев предложил ему перейти к нему в миссию. Старинов доложил Завадскому. Тот пробовал отговорить его, но потом дал согласие.
В августе 1944 г. Старинов был назначен начальником штаба Советской военной миссии при Верховном Главнокомандующем Народно-освободительной армии Югославии (НОАЮ) маршале Тито. Начальник Советской военной миссии Н. В. Корнеев в тот момент находился в Москве.
Было решено, что маршал Иосип Броз Тито с частью своего штаба временно будет дислоцироваться в освобожденном советской армией румынском городе Крайова. Здесь же должна была располагаться Военная миссия Советского Союза.
Первый эшелон Советской военной миссии вылетал в Крайову 8 сентября. Вместе с ней следовал и начальник штаба тыла Красной Армии генерал-лейтенант М. П. Мидовский, крупный организатор тылового обеспечения войск Красной Армии, который быстро создал условия для работы штаба Тито и Советской миссии.
12 сентября 1944 г. в Москве было подписано соглашение о перемирии с Румынией, которым регулировалось пребывание и деятельность советских войск на ее территории. Этим соглашением предусматривалось участие румынских вооруженных сил в совместной борьбе против фашистской Германии.
Много потрудился Илья Григорьевич, прежде чем найти подходящее помещение для миссии в Крайове.
Для этого ему пришлось неоднократно обращаться к румынским властям: коменданту и в Управление полиции. Когда в сопровождении одного офицера он появлялся или покидал эти учреждения, на него обращали мало внимания. Пришлось взять ему в сопровождение двух автоматчиков-партизан, одетых в форму Красной Армии, со звездами на пилотках. Румынские власти стали более податливы.
Старинов присмотрел особняк бывшего министра внутренних дел Румынии и после долгих переговоров с местными властями занял его.
Работа миссии в Крайове развернулась полным ходом. Илья Григорьевич уже был знаком с историей партизанского движения на территории Югославии. С первых дней оккупации народ здесь готовился к борьбе. Народные массы горячо откликнулись на зов Компартии, ставшей организатором народно-освободительной борьбы во главе с Иосипом Броз Тито. Тито имел солидную партизанскую подготовку, понимал, что борьба с оккупантами может быть эффективной только при поддержке народа, а также если восстание будет хорошо организовано и начнется внезапно.
Нападение Германии на СССР ускорило подготовку вооруженного восстания. Уже 27 июня 1941 г. был сформирован Главный штаб народно-освободительных партизанских отрядов Югославии, который возглавил Тито.
4 июля ЦК КПЮ принял решение о вооруженном восстании. 7 июля организованные и подготовленные партизанские отряды внезапно напали на оккупантов в Сербии и освободили от захватчиков значительную территорию. 13 июля одновременно вспыхнуло восстание в Черногории. Итальянские оккупанты потеряли около 4 тысяч человек, и почти весь край был освобожден.
К осени 1941 г. фашисты сосредоточили в Югославии 80-тысячную армию, но ликвидировать партизанские отряды не смогли. Тяжелой была борьба народов Югославии. Только мужество и отвага партизан, широкая поддержка их народом и компетентное военное руководство партизанскими силами сорвали все попытки врага подавить сопротивление.
В ходе войны партизанские силы превратились в мощную Народно-освободительную армию Югославии (НОАЮ).
Обороняя освобожденную территорию, НОАЮ совместно с партизанскими отрядами вела боевые действия на контролируемой противником территории, нанося урон врагу, в основном минами различного назначения.