Вдобавок, сложилось так, что Старинов нажил себе недоброжелателей в лице влиятельных партийных функционеров Л. Мехлиса и П. Пономаренко. Он выступил с критикой идеи «рельсовой войны», считая, что взрывать надо не рельсы, которых в распоряжении немцев имелось в избытке, а паровозы, что создало бы для врага куда более серьезные проблемы. Но к аргументам Старинова наверху не прислушались. Партизанские отряды нацеливались именно на «рельсовую войну». А когда Старинов пытался попасть на прием к Сталину, Мехлис перехватил полковника и пригрозил ему расстрелом.
В августе 44-го Старинов возглавил штаб советской военной миссии при главкоме Народно-освободительной армии Югославии, где постоянно находился в личном контакте с Тито. Эта должность едва не стоила Старинову жизни несколько лет спустя, когда произошел разрыв всех отношений с Югославией.
Его, «диверсанта от бога», неоднократно представляли к генеральскому званию, к награждению золотой звездой Героя Советского Союза. Но утверждение так и не состоялось.
В конце 60-х Старинов занялся литературной деятельностью. Его рукописи были подготовлены к печати, но оказались «под сукном». Брежнев не мог простить ему добрых отзывов о Хрущеве.
Его знаменитые «Записки диверсанта» пришли к читателю лишь в конце 90-х.
Полковник Старинов лично участвовал в сотнях диверсионных актов, руководил подготовкой к тысячам, осуществленным его учениками, включая годы руководства партизанским движением на Украине. Разумеется, весь этот огромный материал не мог войти в книгу, за рамками которой осталось множество интереснейших фактов, в том числе, вероятно, и операция по спасению памятника Славы.
Умер Илья Григорьевич Старинов 18 ноября 2000 года, на 101-м году жизни, и похоронен на Троекуровском кладбище столицы.
Возможно, где-то в архивах одного из ведомств, имевших отношение к партизанскому движению на Украине в годы войны, по-прежнему пылится папка под грифом «Совершенно секретно», папка, содержащая документы, которые могли бы подтвердить или опровергнуть изложенную версию.