Родился 13 марта 1912 г. в с. Баландино ныне Алексеевского р-на Оренбургской обл. в семье крестьянина. Получил среднее образование. Работал конюхом в г. Миллерово Ростовской обл.

В Красной Армии с 1930 г. Член ВКП(б) с 1932 г.

В 1934 г. окончил Оренбургскую военную школу летчиков и летчиков-наблюдателей. Участник советско-финляндской войны 1939-1940 гг.

На фронтах Великой Отечественной войны – с июня 1941 г. Штурман 27-го гв. бомбардировочного авиац. полка (14-я гв. бомбардировочная авиац. дивизия, 4-й гв. бомбардировочный авиац. корпус, 18-я воздушная армия) гв. подполковник Старжинский к маю 1945 г. совершил 250 боевых вылетов на бомбардировку опорных пунктов, скоплений живой силы и боевой техники противника. В воздушном бою сбил 1 вражеский самолет.

Звание Героя Советского Союза присвоено 15 мая 1946 г.

В 1947 г. окончил КУОС. С 1957 г. подполковник Старжинский – в запасе. Жил в г. Рязани.

Награжден 3 орденами Ленина, 3 орденами Красного Знамени, орденом Отечественной войны 1-й степ., 2 орденами Красной Звезды, медалями.

Умер 1 мая 1980 г.