Незаметно прошло четыре года. Евграфу было присвоено звание поручик. В 1876 году запахло войной. Полк был передан в состав Эриванского отряда с расквартированием в губернском городе Эривань. Губерния состояла из семи уездов и большого количества волостей и поселений, в которых проживали более восемьсот тысяч жителей. Все говорили о приближающейся войне с турками за Балканы. Евграф посчитал, что если война случится, то она будет одиннадцатой войной России с Турцией. Более шестидесяти лет Россия воевала с Османским султанатом. Одну войну от другой иногда отделяло чуть больше двадцати лет. Но думать об этом было особо некогда.

Рота в составе полка готовилась к войне, совершала многокилометровые марши, располагалась на ночлеги лагерем, готовила оружие, припасы, тренировалась действовать в атаке.

Вскоре Эриванский отряд получил приказ овладеть населенными пунктами Баязетского санджака, губернии в Османской империи. В апреле Крымский 73-й пехотный полк перешёл границу в составе Эриванского отряда и направился к небольшому городу Баязет. В составе полка выдвинулась и пехотная рота, в которой исполнял свои обязанности поручик Евграф Михайлович Тулин. По данным вышестоящих штабов и лазутчиков-пластунов, против Эриванского отряда могло действовать до десяти тысяч человек при пятнадцати орудиях. Силы турецких войск находились в разных населённых пунктах. В самом Баязете имелось не больше двух батальонов пехоты и шестидесяти всадников. Всего около тысячи семисот человек с шестью орудиями.

Узнав о приближении русских войск, турецкий гарнизон спешно покинул город. Губернатор Баязета спас только свой гарем и движимое имущество. Жители встречали русских солдат хлебом и солью. Рота Евграфа расположилась в цитадели, бывшем дворце одного из сановников Османской империи, Исаак-Паши. Город напоминал лабиринт с одноэтажными домами азиатского типа и примыкавшими к домам заборами. Двухэтажных домов было совсем немного. Имелись три армянские церкви, две мечети на шесть тысяч жителей. По окраинам расположились прекрасные сады. В городе задержались недолго, около недели, затем в составе основных сил двинулись на запад Османской империи, вглубь Турции. В крепости был оставлен уменьшенный гарнизон в составе одного батальона пехоты и сотни казаков. Боевые действия в дальнейшем были незначительными, всё больше отличались перемещениями войск и захватом мелких населённых пунктов. В мае всё изменилось. Командование Эриванского отряда приняло решение усилить гарнизон Баязета и две роты Крымского полка прибыли в крепость.

В полночь шестого июня начальник гарнизона собрал всех офицеров на военный совет, на котором после общего обсуждения было принято решение провести дальнюю рекогносцировку главными и наиболее боеспособными силами гарнизона. В них вошла и рота крымского полка. До зари отряд в составе четырёх рот пехоты, трёх сотен казаков, четырёх сотен милиции выступил из Баязета по направлению Байской дороги. В авангарде и по флангам двигались казаки, в тылу милиция, в середине – пехота. На расстоянии примерно семнадцати вёрст от крепости произошла первая встреча с противником. Курды появились неожиданно, но казаки, не страшась, атаковали отряд противника. Стычка закончилась перестрелкой казаков с врагом. Противник отошёл, прошли ещё версту, противник не мешал.

Вдруг Евграф увидел, как впереди по всему горизонту пространства, свободного от гор, на расстоянии взгляда появилось большое количество конницы, которая стремительно приближалась. Конница начала обходить отряд справа и слева, не уменьшаясь по фронту. Курды неслись с криками, и ветер доносил их истеричные и продолжительные устрашающие крики. Стало страшно, Евграф услышал команду штабс-капитана: «Отходим, братцы, отходим, братцы!».