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