6-й Туркестанский стрелковый батальон ведет свою историю от сформированного 31 августа 1771 г. Троицкого пограничного гарнизонного батальона, состоявшего из 5 строевых и 1 инвалидной роты . В период царствования Павла I батальон назывался по фамилии шефа полка – Гарнизонный: полковника Карштена (9 января – 30 декабря 1797), генерал-майора фон Винклера (30 декабря 1797 – 28 сентября 1799), полковника Дрейера (28 сентября 1799 – 4 марта 1800) полк. С марта 1800 г. по 3 июля 1801 г. полк в качестве батальона входил в состав Гарнизонного: генерал-майора Лютова (4 марта – 23 июня 1800), полковника Гессе (23 июня – 9 июля 1800), полковника Сенденгорста (9 июля – 8 ноября 1800), генерал-майора Цызырева (8 ноября 1800 – [ап-рель] 1801), Борщова ([апрель] – 3 июля 1801) полка.
В 1811 г. при распределении гарнизонных частей по округам Внутренней стражи гарнизоны Оренбургской линии остались в подчинении местных комендантов и военных губернаторов. 19 апреля 1829 г. Троицкий гарнизонный полк был переформирован в Оренбургский линейный № 11 батальон, включенный 2 декабря 1830 г. в 3-ю бригаду 26-й пехотной дивизии (с 14 февраля 1831 г. – 28-я, а с 19 мая 1834 г. – 22-я пехотная дивизия) . После обращения части Оренбургских линейных батальонов в казачье сословие (8 мая 1837) оставшимся батальонам были изменены номера, № 11 батальон стал № 6. При новом распределении линейных батальонов в 1862 г. Оренбургский линейный № 6 батальон вошел в состав 2-й бригады 23-й пехотной дивизии Оренбургского корпуса, а 26 апреля 1863 г. после расформирования 23-й пехотной дивизии Оренбургские линейные батальоны образовали 12-й округ Внутренней стражи . 14 июля 1867 г. батальон был переименован в 6-й Туркестанский линейный батальон, переформированный 20 июня 1900 г. в 6-й Туркестанский стрелковый батальон, вошедший в состав 2-й Туркестанской стрелковой бригады 1-го Туркестанского армейского корпуса . 20 февраля 1910 г. батальон был обращен для сформирования 12-го Туркестанского стрелкового полка.
Старшинство с 1771 г. Августа 31.
Батальонный праздник на День Св. Троицы.
1771 г. Августа 31. Сформирован Троицкий пограничный Гарнизонный батальон.
1829 г. Апреля 19. Назван Оренбургским Линейным № 11-го батальоном.
1837 г. Мая 8. Назван Оренбургским Линейным № 6-го батальоном.
1867 г. Июля 14. Назван 6-м Туркестанским Линейным батальоном.
1900 г. Июня 20. Назван 6-м Туркестанским Стрелковым батальоном.
1904 г. Июня 3. Сформирована 5-я рота из Ура-Тюбинской местной команды.
Знамя Георгиевское, с надписью: "За оборону Самарканда в 1868 году» и "1771-1871», с Александровской юбилейною лентою.
Высочайшие грамоты: 27 Сентября 1869 г. и 31 Августа 1871 г.
