В кирасирском полку Тимашев-Беринг служил до 1839 г., когда в чине ротмистра был назначен адъютантом к командиру 6-го пехотного корпуса генерал-адъютанту Нейдгардту, с переводом в Оренбургский уланский полк; с назначением Нейдгардта командиром отдельного Кавказского корпуса Тимашев-Беринг последовал за своим начальником на Кавказ и неоднократно принимал участие в делах с горцами. На Кавказе Тимашев-Беринг оставался до 1844 г., когда был переведён в резервный армейский № 25 эскадрон.