Vojlosjnikov vant en olympisk sølvmedalje i skyting under OL 1912 i Stockholm. Han var med på det russiske laget som kom på andreplass i lagkonkurransen 30 meter militærpistol bak Sverige. De andre på laget var Amos Kasj, Grigorij Pantelejmonov og Nikolaj Melnitskij.