Барышев родился 15 июня 1959 г. в городе Кинешма Ивановской области. Окончил Московское высшее командное училище дорожных и инженерных войск и факультет гражданской обороны Военно-инженерной академии им. В.В. Куйбышева, имеет ученую степень кандидата военных наук.