Depuis les révélations de son cannibalisme, Nikolayev est surnommé "Vladimir le Cannibale". Pour l’émission "Inside : dans les prisons russes", il est revenu sur cet épisode de sa vie.