Родился в СССР 31 августа 1963 года в Москве. Окончив среднюю школу №656 имени А.С. Макаренко, поступил в Ленинградское пожарно-техническое училище МВД СССР. По окончании училища в 1983 году лейтенант внутренней службы Чернышёв был распределён на должность инструктора профилактики в 10-ю военизированную пожарную часть УПО-3 Главного управления пожарной охраны МВД СССР. В 1987 году переведён в Московский гарнизон пожарной охраны в 13-ю роту 2-го батальона 2-й военизированной бригады пожарной охраны Управления пожарной охраны ГУВД Московского городского исполнительного комитета. Прошёл путь от командира взвода до оперативного дежурного по батальону. В 1998 году окончил Юридический институт МВД Российской Федерации. В 2002 году Е.Н. Чернышёв возглавил Службу пожаротушения федеральной противопожарной службы Центра управления в кризисных ситуациях (ЦУКС) МЧС России по Москве. За время службы принял участие в тушении более 250 пожаров в Москве, в том числе: на Останкинской башне (2000 год),