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