ויקטור בריילובסקי היה פעיל ציוני בברית המועצות במשך שנים רבות. ב-1972 ביקש לראשונה לעלות לישראל והוכרז מסורב עליה. בשנים 1980-1984 ישב כאסיר ציון בכלא הרוסי, וערך את עיתון המחתרת "יהודים בברית המועצות".
ב-1987 קיבל אישור לעלות לישראל, והשתלב באקדמיה כמרצה למתמטיקה ומדעי המחשב.
ב-1999 נבחר לכנסת מטעם שינוי, והוא פועל מטעם המפלגה במגזר הרוסי.