Przy pisaniu Naszych Vanagaitė czerpała z informacji zawartych publikacjach naukowych, a ponadto wykorzystała materiały archiwalne, w tym dokumenty z archiwów sowieckiego KGB. Autorka nie ukrywała, że w momencie rozpoczęcia prac nad książką dysponowała znikomą wiedzą na temat Zagłady. Twierdzi, że jedną z przyczyn, które skłoniły ją do napisania Naszych, była wiadomość, iż niektórzy członkowie jej rodziny uczestniczyli w eksterminacji Żydów. Genezę współpracy z Zuroffem, który ze względu na swą bezkompromisową krytykę braku litewskich rozliczeń z Holocaustem jest w ojczyźnie autorki skrajnie niepopularny, opisywała natomiast w następujący sposób:
Litewski wydawca nie zdecydował się na umieszczenie nazwiska Zuroffa na okładce książki w obawie, że odstraszy ono potencjalnych czytelników.
Odbiór na Litwie Nasi zostali opublikowani przez litewskie wydawnictwo Alma littera w styczniu 2016 roku, początkowo w nakładzie 2 tys. egzemplarzy. Cały nakład został wykupiony w ciągu dwóch dni. Ostatecznie w ciągu kilkunastu miesięcy sprzedano 19 tys. egzemplarzy książki, co wobec niewielkich rozmiarów litewskiego rynku wydawniczego stanowiło niekwestionowany sukces komercyjny.