Родился 02.10.1920 года в деревне Николаевка ныне Мглинского района Брянской области в семье крестьянина. Русский. Член КПСС с 1944 года. Окончил 8 классов школы № 4 поселка Бобонаково, ныне в черте города Белово Кемеровской области. В Советской Армии с 1939 года. Окончил Новосибирское пехотное училище в 1941 году. Участник Великой Отечественной войны с июня 1941 года. В 1943 окончил курсы "Выстрел". Командир батальона 241-го стрелкового полка (95-я стрелковая дивизия, 49-я армия, 2-й Белорусский фронт) старший лейтенант Старченко с батальоном 23.06.1944 года прорвал оборону противника на реке Проня в Горецком районе Могилевской области, а 26.60.1944 первым на своём участке форсировал Днепр у деревни Колесище севернее Могилева, захватил плацдарм и удерживал его до подхода главных сил полка. Участвовал в уничтожении вражеского гарнизона в деревне Княжицы (Могилевский район). Звание Героя Советского Союза присвоено 21.07.1944 года. В 1948 окончил Военную академию имени М.В. Фрунзе. С 1961 года полковник Старченко — в запасе. Работал старшим преподавателем военной кафедры Латвийского государственного университета в Риге. Награжден орденом Ленина, Александра Невского, 2 орденами Красной Звезды, медалями. Умер 09.02.1984 года.