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