В 1864 году Тебякин получил чин полковника и 13 января 1872 года был назначен командиром 64-го пехотного Казанского полка. С этим полком в рядах 16-й пехотной дивизии он выступил в поход 1877 года против Турции. 3 августа за боевые отличия Тебякин был произведён в генерал-майоры с назначением командиром 1-й бригады 3-й пехотной дивизии, а через неделю — командиром 1-й бригады 16-й пехотной дивизии. Однако из-за задержки прибытия нового командира полковника Лео, продолжал командовать Казанским полком до 26 августа. В бою 22 августа под Ловчей Казанский полк во главе с Тебякиным занял Рыжую гору.