Według ustaleń norweskiej stacji telewizyjnej NRK, Andreas Brevik nawiązał znajomość z kobietą o imieniu Natasza lub Nadia przez portal ułatwiający kontakty paniom z Europy Wschodniej z mężczyznami z Zachodu. Pojechał na Białoruś w 2005 r., aby spotkać się ze swoją wybranką. Tę informację potwierdziła norweska prokuratura.
Wcześniej również władze Białorusi informowały, że Brevik przebywał na terenie ich kraju od 4 do 11 marca 2005 r. Anonimowe źródła w białoruskich organach bezpieczeństwa twierdzą nawet, że Norweg był tam aż trzykrotnie.
Podczas przesłuchania Brevik zeznał, że spotykał się z Białorusinką w 2005 r., ale nie zdradził żadnych szczegółów tych spotkań. Wkrótce po tym miał ją zaprosić do Norwegii.
Bliski znajomy Brevika relacjonował, że wielokrotnie spotykał go z Nadią w restauracjach w Oslo. Jednak znajomość nie zakończyła się spektakularnym sukcesem. Brevik miał opowiadać kolegom, że białoruska narzeczona była zbyt skora do wydawania jego pieniędzy. Nazwał ją „poszukiwaczką złota” i miał odprawić na Białoruś kilka dni wcześniej, niż ona sama planowała.
Norweska policja twierdzi, że wie, kim jest kobieta, i ma zamiar ją przesłuchać, jak tylko ustali miejsce jej pobytu. Z danych dziennikarzy stacji NRK wynika, że Natasza wyszła za mąż za Europejczyka i mieszka obecnie w USA.
