К футболу его действительно приобщили, и Николай Петрович даже писал в своих мемуарах, что стал свидетелем телефонного разговора начальника Ухтлага генерал-лейтенанта Бурдакова с его коллегой по Интлагу генералом Барабановым. Начальники спорили о том, у кого сильнее футбольная команда, и каждый уповал на то, что тренирует ее знаменитый Старостин. Старшему брату, конечно, приятно было узнать, что младший пребывает в здравии, но встретиться у кромки поля им так и не довелось. Правда, память рассказчика слегка подвела. Согласно справочнику «Система исправительно-трудовых лагерей в России», изданному в Москве в 1998-м, среди руководителей Интлага не было человека с такой фамилией, а вот в Северо-Печорском ИТЛ действительно командовал Барабанов, правда, в чине полковника. Вероятно, здесь сыграл роль тот фактор, что под Инту Александра действительно перевели, но позднее, и через много лет эти детали в памяти просто перемешались.
Но два героя нашего повествования действительно повидались в неволе! Произошло это в начале 1945-го, в молотовской пересылке с подачи тюремного врача, который из уважения к знаменитым спортсменам не только организовал им свидание, но и определил на несколько недель в лазарет, где они могли вдоволь пообщаться. Александр рассказал о своих попытках добиться пересмотра дела, на что Николай ответил: «Ты поторопился. Не время еще сейчас. Не та пока что обстановка».
Кстати, ни тот ни другой не знали, почему, согласно полученным распоряжениям, отправились по этапу. И старший предполагал, что брата выдернули как раз в отместку за ходатайства. Ведь Александру светила дорога под Соликамск, в лесоповальные лагеря.
Впрочем, пребывание там получилось сначала не очень долгим. Как вспоминал Герман Мельников, отбывавший наказание в молотовской промколонии № 1 НКВД, «неожиданно в промколонию прибыл по этапу Александр Петрович Старостин. Этапирован из Усольлага г. Соликамска по распоряжению начальника НКВД Молотовской области для тренировок пермской футбольной команды „Динамо“».
О том же свидетельствовал и другой узник, юный Израэль Зекцер: «Вскоре появились у нас два футболиста. Это самый старший (простим эту неточность. —
Старостин, бухгалтер по профессии, так и числился, был расконвоирован и тренировал команду „Динамо“. Каждый день они вдвоем отправлялись на „работу“ и возвращались обратно на ночь. Мы познакомились, когда на плацу гоняли по выходным мяч. Как бесценную реликвию, я вынес из колонии подаренный мне учебник игры в футбол с дарственной надписью Александра Старостина: „Изе Зекцеру, будущему мастеру спорта, от бывшего“. Кто мог тогда предположить, что это пророчество не сбудется: я не стану мастером спорта, а к Старостину это заслуженное звание вернется со славой.
В нашей игре обычно участвовал и сам Старостин, и „Кацо“ (если они были свободны от большого футбола), и мой наставник, электрослесарь Саша Карташев».
Тренерская работа в «Динамо» продолжалась два сезона — в 1946-м и 1947-м. А затем произошли события, о которых поведал Герман Мельников: «В конце декабря 1947 года у нас в промколонии пронесся слух, что начальника управления НКВД по Молотовской области генерала Захарова сняли с работы за то, что он обменял 15 декабря 1947 года 80 тысяч старых денег на новые — рубль за рубль — в Центральной областной сберегательной кассе, сделав это с разрешения управляющей сберкассой Хлопотовой. Законом о денежной реформе предусматривалось с 15 декабря 1947 года ввести новые деньги, причем при обмене применялось соотношение 1:10, то есть за 10 рублей старых денег граждане получали 1 рубль новых денег. Все это обсуждалось в камерах лагерных „придурков“ (ИТР и служащих). Большинство понимали, да и сам Старостин, протеже генерала Захарова, что едва ли он будет тренером пермской футбольной команды „Динамо“. Наши предположения оправдались. Хлопотова была арестована и предана суду. Генерала Захарова отозвали из Перми, А. П. Старостина больше на тренерскую работу в город не выводили».
Вплоть до июня 1950-го Александр отбывал срок в Свердловской области, в Ивдельлаге. Какое-то время — в качестве бухгалтера по производству, но приходилось и древесину разгружать. В характеристиках было отмечено «активное участие в проведениях физкультурно-спортивных мероприятий среди заключенных».