6 декабря 1703 года, по велению Петра I, боярином Тихоном Стрешневым сформирован в Москве пехотный полк из вольницы и посадских в составе 10 рот (около 150 человек в каждой роте). Все полки назывались по фамилиям своих почетных командиров или Шефов. Полк назван по фамилии Шефа полком Князя Репнина (одного из лучших генералов и впоследствии фельдмаршала). Вооружение составляла фузея, пика и шпага, носимая на поясной портупее. Две трети солдат вооружалось фузеями, треть пиками. Фельдфебели (сержанты) носили алебарды. В полку состояло 2-х трех футовых полковых пушки. Роты назывались по фамилиям своих ротных командиров. В каждой роте было свое знамя произвольного цвета, но знамя 1-й роты или полковое было всегда белое. Первое боевое крещение полк получил на второй год своего существования (Северная война 1700—1721) при взятии Шведского города Нарвы (1704). Походы против шведов "—" г. Гродно (1705), Киев, Вильна. Сражение при местечке Головчине Могилевской губернии (1708). За шведами пошёл в Малороссию и провел там всю зиму в стычках с неприятелем. Получил имя Тобольского пехотного полка в честь Сибирского города Тобольск (1708). Сражение со шведами под Полтавой (1709). Взятие г. Риги (1710). Отправлен на юг для войны с Турцией (Русско-турецкая война 1710—1713). Дошел до среднего течения р. Прута (Прутский поход 1711). Битва с турками при р. Прут у с. Станилешти. Квартирование в южных губерниях (1711—1712). Направлен на север в Финляндию на войну со шведами (1713). Квартирование в г. Гельсингфорсе (1713—1720), там записаны офицерами полковые сказки, то есть первые летописи Тобольского полка (1720). 9 июля 1724 года четыре роты отделены на формирование Дагестанского пехотного полка, а взамен них сформированы новые.