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