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