Andrzej jest zameldowany w osadzie miejskiej. Uszaczi (obwód witebski), ale w ostatnich latach mieszkał i pracował w Rosji. 23 września 2022 roku został zatrzymany w Moskwie i osadzony w areszcie, ponieważ białoruskie siły bezpieczeństwa umieściły Andrieja Nikołajewicza na międzynarodowej liście osób poszukiwanych.
Jak ogłoszono w sądzie w Brześciu, Prokuratura Generalna Rosji odmówiła ekstradycji Protasewicza na Białoruś, powołując się na brak znamion przestępstwa w jego działaniach według prawa rosyjskiego.
Został jednak wydalony z Rosji pod zarzutem „naruszenia ustawodawstwa migracyjnego” i przekazany na Białoruś. Na Białorusi Andriej Nikołajewicz przebywa w areszcie od 7 listopada 2022 r. Został skazany na trzy miesiące aresztu za komentarz w mediach społecznościowych.
Wiadomo, że Andriej miał kolejny proces z art. 368 ust. 1 (obrażający Łukaszenkę). Wynik jest nieznany.
2 kwietnia 2024 roku rozpatrzono apelację Andrieja. Wiadomo, że Andriej rozpoczął już odbywanie kary.
W styczniu 2025 r. został zwolniony po odbyciu całej kary ustalonej przez sąd.
