Полк ведёт свое происхождение от пешего Закамского ландмилицкого полка, сформированного 11 ноября 1731 г. из поселённых в царствование
Алексея Михайловича в
Мензелинске, Старо-Шемшинске и Алексеевском (город основан в 1700 г. Петром I и назван в честь царевича Алексея, ныне село Алексеевка Кинельского района Самарской области)
стрельцов, пушкарей и пленных поляков. 7 мая 1733 г. полк был переименован в Алексеевский.