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