Перед выпуском из академии Пехливанов подал прошение о принятии его в русское подданство, прошение это было удовлетворено. 17 июня 1909 года Пехливанов был выпущен из академии по 1-му разряду и произведён в капитаны российской службы. Для отбытия служебного ценза Пехливанов с 1 ноября 1910 года по 4 октября 1912 года командовал ротой в 94-м пехотном Енисейском полку. Затем он был командирован в Болгарию в качестве российского военного наблюдателя и принимал участие в 1-й Балканской войне. За успешное выполнение этого поручения он 6 декабря 1913 года был награждён орденом святого Станислава 3-й степени.