На простой рыбачьей лодке пустился он с двумя нижними чинами в открытое море; обманув бдительность горцев, высадился на берег и, случайно избегнув плена, пробрался сквозь цепь горских постов и явился в полк. Отчаянный подвиг Евдокимова обратил на него общее внимание. Ему было объявлено Высочайшее благоволение, и он был награждён орденом св. Анны 3-й степени.