О Старостине ходили легенды, порой красиво дополняющие и без того эффектный его образ. Вот и у Виктора Понедельника промелькнуло: «Андрей Петрович Старостин же из богемной среды. Женат был на сестре Ляли Черной, а народный артист страны Яншин – на самой Ляле…»60. Второе – чистая правда, хотя брак Яншина и был недолог. А вот то, что супруга Андрея Петровича Ольга Николаевна Кононова была сестрой Ляли Черной – выдумка. Хотя они действительно дружили, и Ольга Николаевна была цыганкой, служила актрисой в театре «Ромэн»…
А вот на замечание относительно богемной среды возразить нечего, да и не за чем. Как вспоминал Алексей Парамонов: «А эрудитом каким был! Искусство знал, музыку, общительный – вся Москва в друзьях… Вокруг всегда толпа, и не просто болельщиков, а людей известных…»61. Об этом же вспоминал незадолго до кончины Андрея Петровича Юрий Ваньят: «С Андреем Старостиным дружили или дружат по сей день актеры И. Ильинский, М. Царев, М. Яншин, режиссеры отец и сын Симоновы, драматурги А. Арбузов, И. Шток, незабываемый М. Бернес, такие писатели, как А. Фадеев, Л. Кассиль, Ю. Олеша. Последнего, кстати сказать, Андрей Петрович считает своим наставником в литературе, равно как старшего брата Николая Петровича Старостина – наставником в жизни.
– Я ему нравственно подотчетен, – бросил как-то реплику в длинном «футбольном» разговоре Андрей…»62.
Николай Петрович, футбольная аскеза которого общеизвестна, действительно был единственным человеком, кто, при всех теснейших отношениях, мог упрекнуть Андрея Петровича в том, что тот в своей «светскости» разбрасывается, не отдает себя целиком футболу. Владимир Маслаченко вспоминал такую сценку: «Однажды в беседе с Николаем Петровичем я за что-то очень похвалил Андрея Петровича. И вдруг услышал: «Какой Андрей! Он же поклоняется всем богам. Завел себе даму осьмнадцати годов. Стрижется под этого Габена. Пропадает у своего друга Исидора Штока. Выпивает. А я поклоняюсь только одному богу – футболу». На этом Николай Петрович свой монолог закончил и, выйдя из моей машины, смачно хлопнул дверцей…»63. В позднейших интервью Маслаченко, правда, приводил последнюю старостинскую фразу в несколько другой редакции, и изменение это представляется значимым: «А я служу только одному богу – «Спартаку»