Своим вкладом в военную теорию и практику считаю следующее:
1. Создание средств минно-взрывных заграждений и диверсионной техники в 1925 — 1930-х годах. За эту работу получил звание кандидата технических наук. Разработки нашли широкое применение в Испании и в годы Великой Отечественной войны. Было налажено их массовое производство. В отчете ЦШПД в части оценки эффективности мин "поездные мины Старинова" — ПМС — занимали 1-е место.
2. Подготовка партизанских кадров в 1930–1933 годах и в 1941–1945 годах.
3. К наиболее значительным операциям, осуществленным под моим руководством отношу следующие:
В Испании: уничтожение штаба итальянской авиадивизии; крушение поезда с марокканцами, крушение воинского эшелона в туннеле, прервавшее надолго важную вражескую коммуникацию; вывод из строя на неделю коммуникации между Южным и Мадридским фронтами противника.
Во время Великой Отечественной войны: в октябре 1941 год — превращение Харьковских путей сообщения практически в западню для противника, что очевидно сильно затруднило его наступление; в феврале 1942 года — ледовые походы через Таганрогский залив, в результате которых была выведена из строя автомагистраль Мариуполь — Ростов-на-Дону и разгромлен гарнизон немцев на Косой Горе; создание диверсионной службы в украинских партизанских формированиях и в Украинском штабе партизанского движения в 1943 году, в результате чего на Украине было произведено свыше 3500 крушений поездов, тогда как в 1942 году — всего 202. В 1944 году — подготовка кадров и создание партизанских формирований украинских партизан для партизанской войны за рубежом — в Польше, Чехословакии, Венгрии, Румынии.
Мною написаны пособия, в том числе совершенно секретные, по вопросам ведения партизанской войны, которые использовались при обучении партизан.