Когда началась Ахал-Текинская экспедиция, в состав Закаспийского отряда генерала Скобелева вошли 1-й и 3-й батальоны Самурского полка. В этой экспедиции Гайдаров особенно отличился 12 января 1881 года, командуя одной из трех штурмовых колонн и первым начав атаку Геок-Тепе. За штурм Геок-Тепе получил 24 января 1881 года беспримерную для подполковника награду — орден св. Георгия 3-й степени за № 580