Начали разбираться с судьбами пяти миллионов бывших советских военнопленных, и этот период явился и сильным ударом по сознанию офицера контрразведки, и важным этапом в карьере. Началось с того, что его, капитана госбезопасности (после кратковременного возвращения к гражданской специальности - учительству) направили в Барнаул. Эта работа была привилегированной, денег приносила втрое больше, чем учительство, и к тому же его боялись. До него впервые дошла правда того, чему его учили в школе контрразведчиков. Режим был над и в стороне от нации. И Дерябин с этих пор уже не принадлежал к русскому народу, по крайней мере к его большей части.
В Барнауле он провел с год, налаживая агентурную сеть по надзору за двумя тысячами жителей города. Летом 1947 года от плеврита умерла его первая жена, Таня, и он стал искать нового места приложения своих сил - но не вне, а все в том же мире контрразведки, только повыше. А это означало Москву. Он поехал в отпуск на Кавказ, а "по дороге" заглянул в Москву. С этого момента в биографии Дерябина появляется "рука". В своих записях Дерябин называет этого человека Павлом Зуйковым, но на самом деле его звали Владимиром Петроченковым. С ним Дерябин учился в контрразведывательной школе. В тот момент Зуйков (будет называть его так) был помощником замминистра по кадрам в Министерстве государственной безопасности генерал-майора Свинелупова. Замминистра не любил перетруждать себя на работе и избегал, когда можно, принятия решений - в частности потому, что его недолюбливал печально знаменитый министр госбезопасности генерал-полковник Виктор Абакумов. Следствием такого положения дел было то, что помощник действовал, как если бы это он и был замминистра. Именем Свинелупова он назначал, отзывал и переводил даже высших офицеров, и для него не составляло труда передвинуть капитана Дерябина из Барнаула в штаб-квартиру госбезопасности. Там он прослужил шесть лет и потом, сбежав на Запад, смог дать точное описание всех двенадцати основных и шести вспомогательных подразделений своего ведомства начала пятидесятых.
Одно из первых правил, усвоенных Дерябиным в центре, состояло в том, что, как бы ни сильна была твоя "рука", кончить ты можешь тем, что об тебя будет вытирать ноги твое начальство.
Дерябин побыл некоторое время в секретариате, затем его перебросили в отдел кадров. Только его перевели в кадры, как его начальника, полковника, назначили в службу охраны высших деятелей. Полковник взял Дерябина с собой. Его друг был не в восторге от такого перемещения. "Охрана - неприятная штука, - предупредил он. - Слишком близко к верхушке".