Alexandrov are probleme cu justiția. El este urmărit penal după ce a fost prins circulând cu mașină, în primăvară lui 2015, deși avea permisul de conducere suspendat. În fază inițială, Alexandrov a fost amendat, iar el a cerut, la Judecătoria Sectorului 1, anularea procesului verbal de contravenție întocmit de agenții de la Inspectoratul de Poliție al județului Ilfov, dar judecătorii i-au respins cererea.