(9(22).10.1906–24.10.1987). Родился и умер в Москве. В Норильске Красноярского края с 1942 по 1953.
Один из четырех знаменитых братьев Старостиных – известных советских футболистов 1920–1990 годов. Заслуженный мастер спорта СССР (1940). Играть в футбол начал 1922 году в футбольном клубе «МКС». Играл в командах «Красная Пресня» (1923–1925), «Пищевик» (1926–1930), «Промкооперация» (1931–1934), «Дукат» (1932–1933), «Спартак» (1935–1941). Чемпион СССР (1935, 1936, 1938, 1939), серебряный призер (1937), бронзовый(1936, 1940). В сборных командах Москвы, РСФСР и СССР. Участник многих международных встреч. Чемпион 3-й летней рабочей Олимпиады в Антверпене (1937). В 1942 году был необоснованно репрессирован и отправлен в «Норильлаг». С 1944 по 1953 – старший тренер команды «Динамо» (Норильск). Основатель футбола в г. Норильске. После реабилитации начальник сборной команды СССР по футболу (1960–1964, 1968–1970), ответственный секретарь федерации футбола СССР (1959–1961), на ответственных должностях в федерации футбола ДФСО «Профсоюзов», Москвы до 1987 года. В 1967 году включен в символическую сборную СССР. Неоднократно входил в число 33 лучших футболистов СССР. Автор книг «Большой футбол» (1957, 1959, 1964), «Повесть о футболе» (1973), «Встречи на футбольной орбите» (1978, 1980), «Флагман футбола» (1988). Зимой играл в хоккей с мячом за команду Москвы.
Серебряный призер чемпионата СССР (1935), чемпион РСФСР (1932, 1934). Награжден орденами «Знак Почета» (1937), «Дружбы народов» (1980, «Трудового Красного Знамени» (1985).