Начало военной карьеры
Самедбек Мехмандаров происходил из знатного карабахского бекского рода. Отец Самедбека — Мирза Садыхбек Мехмандаров по роду службы в начале 1840-х годов переехал из Шуши в Ленкорань, где занимал должность Муганского пристава Ленкоранского уездного управления и имел чин титулярного советника.
Самедбек Мехмандаров родился 16 октября 1855 года в Ленкорани. Начальное образование получил в Бакинской гимназии. Военную службу начал 1 сентября 1873 года юнкером 2-го Константиновского военного училища в Санкт-Петербурге. По окончании училища в 1875 году в чине прапорщика был направлен в 1-ю Туркестанскую артиллерийскую бригаду, в которой командовал горным взводом 3-й батареи. С ноября 1875 по февраль 1876 года участвовал в походе в Кокандское ханство. 12 октября 1876 года «за труды и лишения понесенные в походе против Матчинских горцев» награжден был орденом Св. Станислава 3-й ст. В декабре 1876 года произведен в подпоручики, а в декабре 1877 года в поручики.
Осенью 1879 года Самедбек был прикомандирован ко 2-й артиллерийской бригаде, дислоцированной в Санкт-Петербурге. 13 марта 1881 года награжден орденом Св. Анны 3-й ст. 25 октября переведен во 2-ю артиллерийскую бригаду. 29 ноября 1882 года произведен был в штабс-капитаны.
17 июня 1885 года был переведен на Кавказ в 38-ю артиллерийскую бригаду, где прослужил девять лет. С 8 июля по 8 ноября 1887 года член Кавказского военно-окружного суда. 16 декабря 1890 года Мехмандаров был произведен в капитаны. 21 мая 1891 года награжден орденом Св. Станислава 2-й ст.
30 сентября 1894 года 38-я артиллерийская бригада была перемещена в Варшавский военный округ. С 12 ноября 1894 года по 25 февраля 1895 года член бригадного суда. С 25 февраля 1895 года по 22 марта 1896 года председатель бригадного суда. С 22 января по 1 июня 1896 года временный член Варшавского военно-окружного суда. 14 мая 1896 года удостоен ордена Св. Анны 2-й ст. 22 июля 1896 года «для пользы службы» прикомандирован к 6-й батарее. 11 ноября 1896 года переведен в 3-ю батарею с назначением на должность заведующего батарейным хозяйством. Временно командовал 3-й батареей с 22 апреля по 26 сентября 1897 года. 1 января 1898 года Самедбек производится в подполковники и назначается командиром 1-й батареи 3-го стрелкового артиллерийского дивизиона.
Ввиду перемещения 1-ой батареи в Забайкалье и переименовании ее во 2-ю батарею Забайкальского артиллерийского дивизиона 17 апреля 1898 года был прикомандирован с батареей к Забайкальскому артиллерийскому дивизиону. 23 августа 1898 года прибыл с батареей к месту службы в город Нерчинск Забайкальской области. 24 сентября 1899 года был награжден орденом Св. Владимира 4-й ст.
Китайский поход 1900—1901 гг.
Со 2 июля 1900 года по 26 марта 1901 года батарея Мехмандарова в составе Забайкальского артиллерийского дивизиона, приданного отряду под общим командованием генерал-майора П.Ренненкампфа, участвовала в так называемом «китайском походе» с целью подавления боксерского восстания. По воспоминаниям А. Шихлинского, в ходе этой кампании Мехмандаров получил от Ренненкампфа приказ встать со своей батареей у южных ворот осажденного города Цицикара и уничтожать войска, которые будут пытаться выйти из него. Однако китайские войска выходили без оружия.
За отличия в делах против китайцев 31 января 1901 года высочайшим приказом Самедбек Мехмандаров был произведен в полковники. 18 августа 1901 года распоряжением командующего войсками Приамурского военного округа он был командирован в город Хуланчен для командования частями Засунгарийского отдела. С 14 мая по 17 июля 1902 года временно командовал Забайкальским артиллерийским дивизионом. 1 февраля 1903 года был зачислен в переменный состав Офицерской артиллерийской школы в Царском Селе. Во время его отсутствия батареей временно командовал капитан Али-Ага Шихлинский. Завершив с отличием курс Офицерской артиллерийской школы, С.Мехмандаров 1 октября 1903 года вернулся в Забайкалье и вновь вступил в командование 2-й батареей. 14 октября «за отличия в делах против китайцев» награжден был золотым оружием с надписью «за храбрость».
