Как сообщили в центре информации и общественных связей КГБ, "установлено, что Брейвик прибыл 4 марта 2005 года в национальный аэропорт "Минск" Республики Беларусь из аэропорта Вены рейсом ОS-687 с туристической целью. Покинул Брейвик Беларусь 11 марта 2005 года рейсом LOT-706 в направлении аэропорта Варшавы. Проведенными проверочными мероприятиями подтверждено, что в другие отрезки времени Брейвик Белоруссию не посещал. При этом учитывалась и возможность использования им измененных установочных данных, в том числе при пересечении границы Республики Беларусь".
По данным КГБ, "во время нахождения в Минске Брейвик контактировал с гражданкой Рутковской Надеждой Сергеевной, проживавшей на тот период по улице Садовой микрорайона Уручье — бывшего военного городка Уручье. Это обстоятельство впоследствии стало поводом для измышлений по поводу посещения Брейвиком военной базы. В настоящее время Рутковская находится за пределами Республики Беларусь. В феврале 2009 года она выехала в Германию. Сейчас предположительно проживает в США в Северной Каролине вместе с близкими родственниками".