Andrėj Šmaj ist ukrainischer Staatsbürger. Er lebte über zehn Jahre lang mit seiner belarussischen Ehefrau in Vitebsk. Von 2006 bis 2013 diente er bei der ukrainischen Armee als Inspektor an einem Kontrollpunkt der belarussisch-ukrainischen Grenze. Šmaj wurde im Januar 2023 an seinem Arbeitsplatz in Vitebsk festgenommen und wegen Spionage und Agententätigkeit angeklagt. Mehrere Wochen lang wussten seine Verwandten nichts über den Grund der Verhaftung und seinen Aufenthaltsort. Im Februar 2024 wurde der Strafprozess gegen ihn eröffnet.
Andrėj Šmaj wurde am 13. Dezember 2025 im Gegenzug für die Aufhebung von Sanktionen der USA zusammen mit 122 weiteren politischen Gefangenen freigelassen.