Создание прообраза службы военных сообщений в русской армии произошло вместе с изданием Петром Первым Устава воинского 30 марта 1716 года, где в главе тридцать второй вводится должность генерал-вагенмейстера или обозного. В Уставе воинском были установлены должностные обязанности квартирмейстеров — от ротного фурьера (от нем. führen — вести) до генерал-квартирмейстера при главнокомандующем. На них возлагалось изучение театров военных действий, организация размещения и передвижения войск в мирное и военное время, сбор сведений о противнике, ведение карт, составление отчетов о военных действиях и т. п.

В 1812 году согласно Учреждению для управления большой действующей армией планирование и организацию передвижения войск на театре военных действий осуществляли директор военных сообщений и генерал-вагенмейстер, подчиненные дежурному генералу при начальнике Главного штаба армии.

В 1851 году были разработаны первые руководства о перевозке войск по железной дороге и осуществлена крупная перевозка войск из Петербурга в Москву на расстояние 650 км.