Служил он прежде на правом фланге и не пользовался особым расположением генерала Евдокимова, не любившего балагурства и распущенности. Наконец, Иедлинский выкинул штуку, выходившую за пределы даже самой крайней снисходительности, которую он таки иногда употреблял во зло. Он в один прекрасный день в 1850 году выступил со своими казаками и артиллерией и где-то на Лабе вел сильную перестрелку, чуть ли не два часа кряду. Затем отправил официальное донесение, что, погнавшись по тревоге за сильной неприятельской партией в несколько тысяч человек, он ее настиг, нанес ей жестокое поражение и без потери возвратился.

Генерал Евдокимов, получив донесение это, чрезвычайно удивился, как это партия в несколько тысяч человек могла появиться на Лабе, когда он, имея хороших лазутчиков, не был об этом предупрежден, чего прежде не случалось. Явились сомнения в действительности самого происшествия, тем более что такая продолжительная, сильная перестрелка окончилась безо всякой у нас потери. Поэтому Иедлинскому было послано предписание донести более подробно о деле, причем сказано было, что генерал недоумевает, какая это партия могла быть?

На это подполковник Иедлинский официальным рапортом ответил, что дело происходило так, как он прежде описал, а партия была та самая, которая помешала в 1850 году проехать по Лабинской линии наследнику цесаревичу. Чтобы понять эту последнюю фразу, нужно сказать следующее: когда в 1850 году государь император будучи наследником предпринял путешествие на Кавказ, то по маршруту назначено было из станицы Усть-Лабинской следовать по реке Лабе, где недавно перед тем были поселены казачьи станицы и построен ряд промежуточных постов. По прибытии, однако, высокого путешественника в Усть-Лабу ему доложили, что вблизи Лабинской линии собрались значительные неприятельские партии и что для вполне обеспеченного проезда пришлось бы сосредоточивать в разных пунктах большие отряды войск, что сопряжено с затруднениями и потерей времени, а потому лучше отменить поездку по Лабе и ограничиться обыкновенным старым почтовым путем до Кубани. Так поездка по Лабе и не состоялась. Но злые языки уверяли, что причина перемены маршрута была совсем другая, что посты и укрепления на Лабе находились в таком жалком виде, невзирая на отпущенные для их постройки большие суммы, что боялись показать их его высочеству, и что главный виновник генерал Евдокимов выдумал присутствие большой неприятельской партии, чтобы скрыть свои прегрешения. Теперь понятен ответ Иедлинского. Но, не говоря о непозволительности допускать подобные вещи в сношениях подчиненного с начальником, сама ссылка на молву была неосновательна, потому что все это было чистой клеветой в отношении Евдокимова. Довольно сказать, что назначение Евдокимова начальником правого фланга последовало в апреле, а приезд государя наследника последовал в сентябре того же года. В течение четырех месяцев никаких построек и даже ремонтировок только что приехавший Евдокимов сделать не мог, и следовательно, если посты и укрепления были в неудовлетворительном виде, то виноват был предместник Евдокимова. Устройство же линии началось за семь лет до его назначения.