13 марта 1967 года в Краснодарском крае стояла теплая солнечная погода. Около 10 часов утра из Краснодара в Туапсе вылетел Ан-2П (госрегистрация СССР-04959), на борту которого находилось порядка десяти человек. Благодаря хорошей погоде экипаж (командир В.И. Мельник, второй пилот Ю.Н. Муравьев), не обходя гор, пошел напрямую и совершил посадку в аэропорту назначения (близ пос. Агой западнее Туапсе). В баках самолета бензина оставалось еще почти на три часа полета.
Высадив пассажиров, летчики сдали самолет на попечение местного механика и отправились отдыхать. До вылета на Краснодар оставалось примерно полчаса. Вот тут их самолет и стал объектом внимания человека по фамилии Скрылев, отиравшегося здесь уже несколько дней.
Скрылев был бывшим летчиком ВВС. Как утверждают некоторые, уйти оттуда ему пришлось из-за дружбы с вечнозеленым змием. Проработав после увольнения несколько лет сперва летчиком гражданской авиации в Томской области, а затем после увольнения по той же причине электриком, он весной 1967 года отправился в Краснодар просить снова взять его в «Аэрофлот» в качестве летчика и получил отказ. Очевидно, именно после этого его посетила идея улететь в Турцию. Несколько дней он прожил в городской гостинице, ежедневно наведываясь в аэропорт и разведывая обстановку. Быть может, решение улететь было принято действительно спонтанно, но за остальными действиями виден трезвый расчет: Сочи, Анапа, Новороссийск и Геленджик принимали самолеты покрупнее и охранялись получше. Бывший летчик рассудил, что будет проще осуществить задуманное в захолустном аэропорту. Проживавший вместе с ним в одном номере гостиницы рыночный торговец из Закавказья потом рассказывал следователям, что его сосед разговаривал во сне и толковал о перелете. Отправляясь в очередной раз в аэропорт, Скрылев не взял с собой ни документов, ни личных вещей. Может, не знал, улетит ли сегодня, а, может, поставил бывший летун крест на всей своей прошлой жизни – кто знает…
Когда с перрона донесся шум мотора, ни командир, ни второй пилот значения этому не придали. Как вспоминал Юрий Никитович Муравьев, он посчитал, что это его командир решил выставить машину носом к морю (летное поле находилось на берегу), против ветра. Второй пилот без спешки направился на стоянку, однако самолета на прежнем месте не обнаружил. Зато тут же обнаружился командир. Как оказалось, он решил, что это переруливает второй пилот. Оба летчика в изумлении уставились друг на друга. Тут же подбежал механик, сообщив, что ходил обедать. Из АДП выскочили люди, и тут присутствующие наконец осознали, что произошел угон. Руководство аэропорта тут же позвонило пограничникам.