Во времена первых русских князей, которые опирались на своё войско, началось зарождение и тыловых структур. В конце IX в. начато производство и применение специального снаряжения и доспехов в войске Древнерусского государства. Для приготовления пищи русские воины использовали скифские котлы (полевые кухни), появились обозы великокняжеских и удельных князей, даточных людей, городского и сельского ополчения, учреждена должность «голова обоза».
В X в. князь Олег, а затем князь Игорь совершают военные походы на Византию. Возникает необходимость водного (речного) передвижения. Для обеспечения передвижения войск создаются «волоки» и отряды «волочан», «дорожников» и «мостовиков», как прообраз дорожных войск. При организации походов для заготовки продовольствия и фуража по маршруту движения войска выделяют специальные отряды «кормщиков».
В X-XI вв. для содержания великокняжеской дружины устанавливается денежная дань с городов.
К середине XII в. Киевская Русь раздробилась по разным оценкам до 18 княжеств. В XIII в. княжества Киевской Руси противостояли вражескому натиску шведов, немцев, монголо-татар. Всё это повлияло на организацию государственного войска. Ухудшилось состояние войск, и уменьшилась их численность. Для перевозки материальных запасов княжеские дружины начинают широко использоваться подводы и людей из местного населения.
В XIV в. русским войскам приходилось противостоять с запада – литовцам, с востока – ордынцам. К снабжению войск в походах стали привлекать «гостей» (купцов), в дальнейшем «маркитанты» – торговцы съестными припасами.
При князе Великого княжества Московского Иване III в XV в. началось объединение раздробленных Русских земель. В войске князя была учреждена должность Главного воеводы, при нем были созданы органы снабжения войска, и введены должности «голова обоза» и «начальник денежного жалованья» с помощниками (дьяками и подьячими). В 1479 г. учреждена «Пушечная изба» – центр пушечно-литейного и колокольного производства в России в XVI—XVII вв., позднее преобразованная в «Пушкарский двор».
В первой половине XVI в. Василий III продолжил объединение земель русских, присоединив Псковскую и Новгородские республики, Рязанское, Стародубское и Северское княжества.
Его сын Иван IV Грозный первый царь всея Руси закончил объединение всех земель русских. При Иване IV Грозном создаются приказы – центральные правительственные учреждения, ведавшие различными вопросами великокняжеского и военного управления, в том числе и вопросами снабжения войска: Разрядный, Стрелецкий, Пушечный, Бронный, Оружейный и др. В 1549 г. появляется Земский собор – сословно-совещательный орган при царе для решения государственных и военных вопросов, в том числе – организации снабжения войска. В 1550 г. создаётся стрелецкое войско с единой организационной структурой, вооружением, формой одежды и централизованным обеспечением основными видами довольствия. В 1551 г. благодаря использованию заранее заготовленных конструкций – срубов, башен и стен в рекордно короткие сроки, за 28 дней, построена крепость Ияжск. Впервые в военной практике при крепости создан «магазин» (склад) для снабжения войск, участвовавших в походе на Казань. В 1555 г. издано «Уложение о службе», которое установило единые правила комплектования и снабжения поместного войска. Во второй половине XVI в. в Москве и других городах созданы житные дворы (склады с запасами продовольствия) и учрежден Житный приказ. В 1571 г. издан «Приговор о станичной и сторожевой службе», прообраз Воинского устава, который определил отдельные положения о снабжении войска.
В Смутное время, в начале XVII века при осаде польскими войсками Троицко-Сергиева монастыря для оказания помощи раненым и больным монахами организована первая больница (прообраз военно-полевого госпиталя).
Во время правления Михаила Фёдоровича Романова, в 1621 году был издан «Устав ратных, пушечных и других дел, касаемых военной науки», в котором было определено боевое применение обозов. При Михаиле Фёдоровиче на Руси начали формироваться первые части регулярных войск – полки «нового строя» (рейтарские, драгунские, пехотные), с единой организационной структурой, формой одежды и однообразным вооружением, а также были введены тыловые должности: каптенармусы, цирюльники. В 1633 г. в полках Русской армии официально введена лекарская служба.
В 1654 г. при Алексее Михайловиче Романове на Руси открыто первое военно-лекарское учебное заведение, на обучение было отдано 30 стрелецких детей. Во второй половине XVII в. установлены денежное и хлебное жалованья всем ратным людям. Для обеспечения перевозок на территории страны создана широкая сеть ямской службы. На границах Российского государства созданы засечные полосы, и размещены отряды засечных сторожей (прообраз дорожно-эксплуатационных войск) для охраны укреплений и содержания дорог. В 1677-1681 гг. в период борьбы России с Турцией за правобережную Украину впервые официально были учреждены временные госпитали для раненых и больных.
В 1695 г. Петр I вернувшись из первого, неудачного, Азовского похода, дает указание о постройке галер в Воронеже. В 1696 г. Петр I часть Владимирского Судного приказа преобразовал в «Приказ адмиралтейских дел» – первое специальное государственное учреждение, которое решало наряду с вопросами кораблестроения и задачи тылового обеспечения строящихся кораблей. Протасьеву А.П., как главному распорядителю по постройке флота, присвоено звание «Адмиралтеец».