В январе 1939 года Костылева с приговором к десяти годам отправили в Каргопольлаг и, подержав несколько дней на пересылке в Ерцево, в рамках спецнаправления послали в Мостовицу. В те времена он прослыл среди зэков мостовицкого лагпункта «святым»; еще долго после его смерти, когда приходил этап из Мостовицы, в пересыльном бараке можно было слышать благоговейно выговариваемое имя инженера Михаила Алексеевича Костылева. Как инженер со «спецнаправлением», Костылев получил сравнительно легкую работу и более сносные условия жизни; он раздавал зэкам почти весь свой хлеб, относил в «мертвецкую» талоны на баланду; пользуясь тем, что был расконвоирован, иногда приносил из-за зоны немного жира или овощей для больных, а в подчиненных ему бригадах мостовицкой лесопилки всем начислял выработку больше действительной. Эта-то туфта его и сгубила. На него донес один из бригадиров, и административным распоряжением начальника Каргопольлага Костылев был лишен права работать по специальности до конца срока и отправлен на лесоповал. Там он быстро забыл о сострадании, нуждаясь в нем больше других. Физический труд до того сломил его и унизил, что не было ничего такого, чего бы он не сделал ради лишнего куска хлеба. Он возненавидел солагерников и с тех пор считал их своими естественными врагами. Быть может, он скатился бы и ниже, на самый край того величайшего преступления, какое может совершить человек в лагере, - доноса, - если бы чудесным случаем ему в руки не попалась одна из тех книг, которые он читал когда-то на воле, во Владивостоке. Костылев прочел ее заново, плача, как ребенок, который впотьмах нащупал материнскую руку. Так он во второй раз понял, что его обманули.