Достоинства старшего Старостина признавали соперники из других клубов. Вот что говорил торпедовец Вячеслав Орлов: «Николай Петрович Старостин — вот личность! Один только пример: мы, торпедовцы, возвращаемся из Ленинграда после сыгранных там матчей. „Спартаку“ же игры там еще предстоят. И вот Николай Петрович встречает нас на вокзале и сразу с вопросом: „Ну, как они играют?“» А динамовец Михаил Якушин впоследствии писал в книге «Вечная тайна футбола»:
«Должность начальника футбольной команды, которую Николай Петрович фактически исполнял десятки лет, возникла, мне кажется, во многом благодаря его деятельности, наглядно убедившей всех в ее пользе и необходимости. Человек он, конечно, редких достоинств. Про таких обычно говорят — светлая голова».
Раздумывал Старостин и о развитии отечественного футбола в целом. Например, еще в апреле 1938 года на страницах «Красного спорта» он предлагал создавать дублирующие составы команд мастеров и организовать турнир между ними. Здесь новатор опередил время: на практике идея осуществилась лишь после Великой Отечественной войны, в 1946 году.
Пост главы Всесоюзной секции футбола старший из братьев занимал всего несколько месяцев и был смещен, как уже упоминалось ранее, в сентябре 1937-го. Но самое удивительное, что его преемником стал не кто иной, как Александр! А ведь «дело Старостиных» тогда еще только закручивалось, прекратили его лишь в ноябре. Или оно все-таки было направлено в основном против Николая?
В отличие от Старостина-первого, его погодок повесил бутсы на гвоздь практически сразу и бесповоротно: «Мне стало казаться, что самое главное — вовремя уйти со сцены. В 1937-м я получил травму и в конце сезона пропустил несколько игр. А когда в 1938 году поехал на сбор, то быстро понял, что уже тяжело, что мне не угнаться за молодыми ребятами, и я решил уйти». Братья пробовали отговорить его, но он не послушался, бросив знаменитую фразу: «Хочу остаться в памяти болельщиков если не молодым, то хотя бы молодцеватым». Всего на его счету в чемпионатах СССР оказалось 18 матчей.
При Александре Старостине была упорядочена структура проведения чемпионата страны. В то же время возможности функционера такого ранга были ограниченны, и, например, доказать более высоким начальникам абсурдность переигровки кубкового полуфинала не представлялось возможным. Но все равно можно сказать, что человек находился на своем месте, ибо не зря же говорил о своем друге Лев Кассиль: «В нем нет спортивной узости, от которой у нас не избавились многие».
Снова уместно процитировать Якушина, который вспоминал про поездку в Турцию: «Александр Старостин не знал отбоя от корреспондентов после того, как в первом интервью на подковыристый вопрос, какова ваша профессия, ответил: „Бухгалтер“. Турецких журналистов одолевали сомнения… Уж очень его облик не вязался с привычным для всех обликом бухгалтера! Саша Старостин действительно был бухгалтером, причем не рядовым, а главным. И я не раз приходил к нему на службу на фабрику спортинвентаря неподалеку от Белорусского вокзала, где он колдовал над своими любимыми цифрами. В обращении Александр был человеком мягким и выражал свои чувства не столь эмоционально и резко, как его братья. Любил пошутить, разыграть».
Ходила байка, что однажды братья разыграли Юрия Ваньята, тогда еще начинающего спортивного журналиста. А именно — сказали, будто «Спартак» собирается добираться в Ленинград самолетом, а не поездом. По тем временам это было сенсацией, и репортер тут же выдал ее в номер. Можно догадаться, что инициатором розыгрыша был Александр.