Всеволод Чернов родился в 1944 г. в Ставропольском крае в семье военнослужащих (отец пограничник, мать - сотрудник МВД).
    В 1961 г. поступил в Ставропольское радиотехническое училище войск ПВО.
    После окончания училища служил в Киевской армии ПВО.
    В 1969 г. поступил на военно-юридический факультет Военно-политической академии им.Ленина, по окончании которой был направлен на дольний восток.
    Работал следователем, старшим следователем прокуратуры Уссурийского гарнизона.
    До 1988 г. занимал должность военного прокуррора армии ...