В этом заведении Евгений Львович вместе с учителями мужской гимназии бесплатно вел преподавание. Марков возбудил весьма важный, государственного значения вопрос об обрусении татар путем просвещения. Татарские учительские школы и русско-татарские училища как в Таврической, так и в других губерниях обязаны своим существование инициативе покойного. Деятельное участие принимал Марков и в устройстве публичных лекций в Симферополе, и сам прочел лекцию "О зрении".

<…>

Навсегда связывают имя Е.Л. Маркова с Тавридой его превосходные "Очерки Крыма", в которых с такой любовью и в такой художественной форме изображена природа Крыма, его жизнь, история и памятники древности. С Крымом связано и содержание его романа "Берег моря".

Оставивши Крым, Е.Л. Марков не разрывал связей с ним, и в 1880 году с искренностью приветствовал первые шаги газеты «Таврида», редактором которой был его сослуживец по симферопольской гимназии И.И. Казас".

Добавим к этому, что авторитет Евгения Маркова в Крыму был настолько велик, что память его, среди прочих значительнейших в истории провинциального губернского города лиц, была увековечена в названии одной из улиц Симферополя (теперь эта улица носит имя Я. Крейзера). Среди симферопольских педагогов он встретил и свою будущую жену — Анну Ивановну Познанскую, бывшую в то время начальницей Симферопольской женской гимназии. Педагогическая деятельность Маркова заметно повлияла на его творчество — на страницах "Очерков Крыма" мы не раз встречаем размышления автора о проблемах народного образования. В 1870 г. Евгений Марков оставляет службу и покидает Крым. Проведя год в заграничных путешествиях, он поселяется в деревне, занимается земской деятельностью (вот откуда осведомленность и компетентность суждений по этому вопросу, столь ясно видные в позднейшем дополнении книги — "Письма с Южного берега", написанном по впечатлениям поездки 9 лет спустя).