בולוטוב טען שהוא סמל בכיר בצבא חיל האוויר הסובייטי בוויטבסק, (כנראה הדיוויזיה 103 המשמרת) ובין 1989 ל-1990 השתתף במספר עימותים, כולל אלה בטביליסי
ירבאן וקרבאך. מאוחר יותר הוא הפך לראש קבוצת הוותיקים של חיל האוויר, בעוד שאף אחד מהקבוצה של מחלקת מחוז לוגנסק לא יכול לאשר את זה. בולוטוב היה נשוי והיו לו שני ילדים.