В советской миссии, находившейся через улицу в отеле "Империал", происходили крупные перемены. Некоторые перемены, как, например, назначение верховного комиссара Ивана Ивановича Ильичева ещё и послом в Австрийской Республике, никого не удивляло: три его западные коллеги тоже сидели на двух стульях. Но эти коллеги и их политическое руководство дали бы в то время много, чтобы узнать некоторые вещи, которые происходили на теневой стороне отеля "Империал". Так, до начала 1955 года не было никаких явных признаков того, что постсталинское советское руководство готовится вывести свои войска из Австрии и дать этой стране свободу, но капитан Дерябин знал за полтора года, что решение об этом принято.
В миссии поговаривали о том, что Хрущев готов принять идею о нейтральной Австрии, а генерал Ильичев получил приказ перестроить всю разведывательную работу в Австрии. Активизировалась работа с "нелегалами" (т.е. разведчиками, не имевшими официальной "крыши"), потому что они должны были составить потом основу шпионской сети в стране.
Хотя Дерябин и не пишет об этом в своих мемуарах, но его первые попытки контакта с американцами состоялись до Рождества 1953 года, когда он провел в Вене три месяца. Он то слонялся по магазину советской книги, куда, как он знал, нередко заглядывали американские дипломаты и разведчики, ходил в рестораны, где собирались западники...
Рано утром 13 февраля он был разбужен телефонным звонком своего шефа, полковника Кравцова, который приказал ему немедленно расследовать факт исчезновения советского официального лица - Анатолия Скачкова. Тот вернулся домой ночью из стриптиз-кабаре пьяным, потом собрал кое-какие вещи и ушел "к американцам", как он заявил жене. Перепуганная женщина сообщила об этом в советскую миссию.
Дерябин был озадачен да и раздражен приказом. Выяснилось, что Скачков ходил в кабаре вместе с подполковником госбезопасности, приехавшим в краткую командировку в Австрию - компания вряд ли подходящая для человека, будь он пьяный или трезвый, накануне побега. К тому же полковник Кравцов произнес довольно странные слова, перед тем как повесить трубку: "Ты особенно глубоко-то не копай". Тайна разъяснилась для Дерябина, после того как он посетил квартиру Скачкова. Там он обнаружил по всей квартире более сотни американских книжек в карманном издании - на самом виду, их и не пытались скрыть. Дерябин увидел в том доказательство того, что "беглец" был "подставой" КГБ, который через книги знакомился с американским образом жизни. Дерябин возмутился тем, что его использовали в качестве куклы в этой игре. Так ещё с ним не поступали.