Андрей Петрович был уверен: «Приобщение к миру искусства благотворно влияет на психологию спортсмена, даже если речь идет лишь о непосредственном общении с его лучшими представителями». Как-то в Ленинграде «Спартак» оказался одновременно с труппой Художественного театра, прибывшей на гастроли. Два коллектива жили в одной гостинице «Астория», и накануне игры несколько футболистов собрались в номере у Яншина. Всеволод Вербицкий читал Есенина, заглянувший на огонек Василий Качалов — Маяковского. И хотя на следующий день предстояла игра, слушатели режим нарушили и на боковую вовремя не отправились. Но потом были лучшими на поле — эмоциональный заряд от общения с великими артистами компенсировал пару часов недосыпа.
Владимир Разумный, сын режиссера Александра Разумного, снимавшего вместе с Аркадием Гайдаром фильм «Тимур и его команда», утверждал, что у писателя была компания: певица Ляля Черная и два брата-футболиста — Николай и Андрей Старостины. «Они могли всю ночь гулять, пить, куролесить, а с утра Гайдар начинал дописывать сценарий». Николай сюда попал, надо полагать, для красного словца, поскольку такой образ жизни для него был вовсе не характерен. А вот для Андрея — вполне.
Возникали знакомства не только с артистами и литераторами. Как-то раз в «Кружке» к Андрею запросто обратился прославленный летчик Валерий Чкалов, который охотно поддерживал в разговорах и театральную, и футбольную тему. В дальнейшем им случалось смотреть матчи вместе, однако со знаменитым пилотом трудно было находиться в людных местах: его сразу же окружала толпа. Общался Старостин и с другим асом — первым Героем Советского Союза Анатолием Ляпидевским, спасавшим челюскинцев; позднее Ляпидевский заглядывал и в гости на Спиридоновку. А с Михаилом Громовым, Андреем Юмашевым и Сергеем Данилиным, совершившими беспосадочный перелет из Москвы через Северный полюс в США, судьба свела Андрея Петровича в Париже — в театре, когда гастролировал МХАТ.
А может, ему просто по жизни было суждено находить общие точки соприкосновения с незаурядными личностями? Вот и директором спартаковского магазина стал Александр Кожин. Когда Старостин играл в детской команде МКС, Кожин не раз противостоял ему на поле, выступая за ЗКС.
Или вот в 1936-м в «Спартак» пришел новый массажист — Никита Шум. И в разговоре вдруг выяснилось, что они с Андреем пересекались раньше при забавных обстоятельствах. Будучи еще школьником, Старостин ходил в цирк на соревнования борцов, часть которых для интриги выступала инкогнито. Как-то раз им вместе с одноклассником Мишей Модзгвришвили захотелось вычислить, кто скрывается под красной маской. Затаившись на улице у служебного входа, ребята дождались, когда атлет покинет цирк, и отправились за ним, чтобы узнать адрес. Но объект почуял слежку и в районе Смоленского рынка неожиданно выскочил на «сыщиков» с громким криком. Тем пришлось ретироваться. Вроде бы и делу конец, но не зря говорят, что мир тесен. Андрей с Мишей тогда выслеживали именно Шума, выступавшего в красной маске. Так и не смогли они догадаться, что таинственный атлет и чемпион мира в профессиональной борьбе Никита Титов (таков был псевдоним Шума), который порой показывал на арене силовые номера с гирями и штангой, — один и тот же человек. К слову, Никите Григорьевичу очень была обязана Майя Плисецкая: он спас юной балерине карьеру, вылечив травмированное колено. Его услугами охотно пользовались и великие спортсмены, и великие артисты. Когда в 1954-м Шум ушел из жизни, огромный венок возложила к гробу Галина Уланова.
В доме на Спиридоновке «Спартак» сделал надстройку, увеличив количество квартир. Помимо Старостиных там жили Станислав Леута, бегун Серафим Знаменский. Но много времени жильцы проводили за городом. Николай пробил для спартаковских футболистов право снимать дачи в Тарасовке за счет общества (позднее за это руководителю пеняли критики). И игроки вместе с женами и детьми обитали прямо по соседству с базой. На даче Андрея и Ольги постоянно находились и Яншин с Лялей Черной, и его свояченица Александра вместе с мужем Платоном Лесли.
Жилье в Тарасовке снимали и братья Знаменские, которые однажды, когда были проблемы с электричками, легко пробежали от базы до Москвы. Здесь готовился к соревнованиям знаменитый боксер Николай Королев, ставший в 1936 году абсолютным чемпионом СССР.
Сами же Старостины участвовали в строительстве базы. Как вспоминали местные краеведы, «в те годы все строения на стадионе — трибуна, гостиница, ограда с пропускными воротами — были из дерева, и все это среди обильной зелени выглядело очень уютно. Южнее основного футбольного поля стоял двухэтажный павильон с двумя башнями и балконом между ними. На башнях вывешивались названия игравших команд и вручную менялись щиты с цифрами, когда забивали голы. Зимой павильон служил раздевалкой для тех, кто приходил на каток, который заливали на футбольном поле».