В 13.10, получив разрешение, Руст произвел взлет и направился по запланированному маршруту. Через 20 минут полета доложил диспетчеру, что на борту у него порядок, и традиционно попрощался. После чего, выключив бортовую радиостанцию, круто развернул самолет в сторону Финского залива и начал снижение до высоты 80–100 метров. Этот запланированный маневр должен был обеспечить надежный выход самолета из зоны наблюдения диспетчерского радара и скрыть истинный маршрут полета. На этой высоте Матиас направился в расчетную точку Финского залива вблизи воздушной трассы Хельсинки – Москва. Развернув самолет в сторону первого наземного ориентира на побережье Советского Союза (сланцевый комбинат города Кохтла-Ярве с его дымами, которые видны за сто километров) и сверив показания радиокомпаса с расчетными, Руст лег на «боевой курс». Погода на этом участке полета была благоприятной: облачность – слоисто-кучевая, 4–5 баллов, ветер – северо-западный, 5–10 метров в секунду, видимость – не менее 15–20 километров. Так начиналась первая фаза полета нарушителя госграницы.