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