Полк ведет своё начало от Грузинского линейного № 14 батальона, сформированного 21 марта 1834 г. из 3-го батальона упраздненного Козловского пехотного полка, который в свою очередь был сформирован под именем Украинского корпуса Козловского полка 15 декабря 1763 г. Последовательно батальон менял свои номера, оставаясь Грузинским линейным: 8 августа 1840 г. — № 16, 31 августа 1842 г. — № 17, 16 декабря 1845 г.— № 16, 5 декабря 1849 г. — № 12. Батальон неоднократно принимал участие в многочисленных стычках с горцами и нёс гарнизонную службу на Кавказе. 8 апреля 1858 г. батальон назван Кавказским линейным № 26, 23 марта 1868 г. — Тифлисским губернским, 1 августа 1874 г. — Тифлисским местным (кадровым). 27 ноября 1876 г. батальон переформирован в Тифлисский местный 4-батальонный полк, а в 1878 г. вновь сведён в батальон. 9 ноября 1883 г. батальон переименован в 5-й Кавказский резервный пехотный (кадровый) батальон. 25 марта 1891 г. назван Асландузским резервным пехотным (кадровым) батальоном. В 1910 г. Асландузский резервный батальон переформирован в 186-й пехотный Асландузский полк.