19 февраля 1844 года Тимашева откомандировали в Отдельный Кавказский корпус, куда он прибыл в апреле. 17—18 сентября того же года принял участие в первом своём сражении с горцами, за которое был отмечен орденом Святой Анны 3-й степени с бантом. Получив 6 декабря 1844 года звание флигель-адъютанта, в январе 1845 года вернулся в Петербург. 21 апреля 1845 года произведён в штабс-ротмистры, а 1 июля 1848 года — в ротмистры.