Матушка, женщина строгих правил, замуж больше не вышла, несмотря на предложения поклонников, а когда Евграфу было десять лет, скончалась. По всем правилам жизни ничего хорошего обнищавшего сироту в жизни не ждало. Так бы и мотаться ему по родственникам и везде считаться лишним ртом. Однако, сделав его несчастным, судьба подарила первую удачу и перспективу в жизни. Ему повезло. Благодаря патриотическому порыву дворянства решено было в Туле создать учебное заведение для небогатых, но подающих надежды мальчиков из дворянских семей. В канцелярии губернатора был разработан проект устава создаваемого учебного заведения и представлен для рассмотрения и утверждения императору Александру Первому. Решение было положительным.
Известный тульский промышленник Андрей Родионович Баташев пожаловал вновь созданному училищу большой двухэтажный дом с подвалом на набережной местной реки, в живописном месте. В дальнейшем училище стало кадетским корпусом, затем военной гимназией, а к 1870 году было закрыто за ненадобностью.
Вначале Евграф несколько лет учился в военной гимназии. Затем, после её закрытия, продолжил обучение в Александровском пехотном училище в Москве, проучившись в нём два полных года. По окончании училища, в 1872 году, был выпущен по первому разряду с присвоением звания подпоручик. Получив от государства военные знания, форму, револьвер, шашку и бинокль был направлен в действующую армию.
Судьба его привела в Крымский 73-й пехотный Его Императорского Высочества Великого князя Александра Михайловича полк. В роте, в которую он прибыл, было 226 солдат и офицеров, и состояла она из четырёх взводов. Каждый из взводов состоял из четырёх отделений под командованием унтер-офицера. Кроме того, в роте имелись горнисты, сигналисты, барабанщики, носильщики, кашевары, рабочие по кухне, вольноопределяющиеся и четыре денщика.
Офицеров было четверо, штабс-капитан – командир роты, поручик, исполнявший обязанности заместителя командира роты и двое подпоручиков, одним из которых и был Евграф.
До 1876 года служба проходила в нескончаемых дежурствах по охране станиц, сопровождении различных обозов, освоении новых территорий, обустройстве укреплений. Постоянно происходили стычки с непокорными и гордыми горцами. Служба была интересной, один день не был похож на другой. Кавказ затягивал своей необычностью и неповторимой красотой, традициями взаимоотношений, красотой мест, своим укладом службы и воинской жизни.
Незаметно прошло четыре года. Евграфу было присвоено звание поручик. В 1876 году запахло войной. Полк был передан в состав Эриванского отряда с расквартированием в губернском городе Эривань. Губерния состояла из семи уездов