Lätis sündinud ja üles kasvanud Kononov juhtis sõja ajal partisanirühma, mis lasi rööbastelt välja umbes 20 Saksa ešeloni. 1998. aastal ta arreteeriti süüdistatuna osavõtus karistusoperatsioonist 1944. aastal, mille käigus hukkusid rahulikud elanikud. Kononov ise on kogu aeg kinnitanud, et võitles ainult fašistide ja nende käsilaste vastu ja pole ühtegi  tsiviilisikut tapnud.