1906, 24 октября. — Родился в Москве. Мать – Старостина Александра Степановна. Отец – Старостин Петр Иванович, егерь.

1913–1917. — Учеба в четырехклассной школе. Поступление в училище иностранных торговых корреспондентов.

1920, февраль. — Смерть отца от тифа.

1922. — Начало занятий футболом в клубной команде МКС, Москва, затем в других командах.

1931. — Чемпион СССР.

1937. — Награждение орденом «Знак Почета».

1935–1941. — Член футбольной команды «Спартак», вместе с братьями Петром, Николаем и Александром. Участие в матчах с зарубежными футбольными командами.

1940. — Заслуженный мастер спорта.

1938–1941. — Капитан футбольной команды «Спартак».

1938–1939. — Обладатель Кубка СССР.

1941. — Завершение спортивной карьеры.

1942, 20 марта – 1944, январь. — Арест по ложному обвинению Андрея Старостина и троих его братьев. Лубянская тюрьма. Приговор – 10 лет заключения в ИТЛ.

1942–1946. — Высылка жены, Старостиной Ольги Николаевны, артистки театра «Ромэн», из Москвы (вернулась в Москву после амнистии 1946 г.).

1944–1955. — Отбывали наказание: в Норильске – Андрей, в Воркуте – Александр, в Соликамске – Петр и в Комсомольске – Николай Старостины.

1944, осень. — Этап на пароходе по Енисею до Дудинки, затем в Норильск. Привлечение к организации физкультурно-массовой работы.

1944–1954. — Старший тренер «Динамо» (Норильск).

1954. — Освобождение. Возвращение в Москву.

1955. — Реабилитация «по вновь открывшимся обстоятельствам».

1955–1959. — Работа в Центральном Совете общества «Спартак».

1959–1961, 1961–1964. — Ответственный секретарь и заместитель председателя Федерации футбола СССР.

1960–1964, 1968–1970. — Начальник футбольной команды сборной СССР.

1964–1967. — Заведующий отделом футбола Всесоюзного совета ДСО профсоюзов.

1969–1987. — Заведующий отделом спортигр ЦС «Спартака».

1967–1987. — Председатель тренерского совета Федерации футбола СССР.

1980. — Награждение орденом «Дружбы народов».

1971–1987. — Председатель федерации футбола Москвы.

1978, 1988. — Выход в свет книг «Встречи на футбольной орбите», «Флагман футбола», в которых пребывание в Норильлаге изображено как командировка из-за негласного запрета об упоминании о политических репрессиях.

1987, 22 октября. — Скончался в Москве.

* сведения, выходящие за рамки воспоминаний, выделены курсивом