Общее руководство новым для армии делом осуществлял Комитет по передвижению войск железными дорогами и водой главного штаба. Наиболее заметную роль в работе по внедрению нового вида транспорта сыграл старший делопроизводитель канцелярии означенного комитета полковник В.Н. Демьянович. Для начала решили заказать до 15 машин, две из них, отечественного производства, – на «Мальцовских заводах», а остальные – за границей. В 1876 г. Военное ведомство приобрело в Англии считавшимися в то время лучшими два паровых тягача – «Авелинг и Портер» весом около 550 пудов и 700-пудовый «Фоулер». Тягачи прибыли весной и во время летних сборов войск были подвергнуты разнообразным испытаниям в окрестностях столицы – в лагерях под Красным Селом и Усть-Ижорском. При испытаниях отрабатывались все возможные способы перевозки и буксировки различных военных грузов. Таким образом, в Русской армии впервые были проведены опыты с дорожными локомотивами, давшие положительные результаты, благодаря чему «явилась возможность применить их с пользой для передвижения некоторых тяжелых грузов на театре военных действий», а армия впервые обзавелась механическими транспортными средствами.

Тягач модели «Паровой сапер №1» фирмы «Авелинг и Портер» незадолго перед отправкой в Россию. 1875 г.
«Паровой сапер №5» фирмы «Авелинг и Портер», оборудованный подъемным краном и заказанный Военным ведомством России. 1875 г.
В ноябре 1876 г. промышленник С.И. Мальцов сдал Военному ведомству два паровых тягача. Их испытали в присутствии надворного советника А.С. Усова, который в акте о принятии машин отметил, что «осмотр паровозов установил, что механизмы их исполнены вообще удовлетворительно». Командирами машин были назначены откомандированные в Одессу и Севастополь офицеры – капитан 11-го стрелкового батальона Кремков и подпоручик 3-го саперного батальона Квапишевский. Первые русские рутьеры были зачислены для опытной эксплуатации в артиллерийские батареи гарнизонов этих городов. Так как Мальцов не подготовил специалистов для обслуживания и вождения машин, их пришлось срочно искать среди нижних чинов и обучать.
Паровые тракторы марки «Мальцов» были построены по уже отработанной рядом британских заводов схеме. По ней выполнялись также паровые тягачи немецкого и французского производства. Эта конструкция представляла собой четырехколесное шасси с горизонтальным жаротрубным паровым котлом в передней части. На спинке котла размещалась двухцилиндровая паровая машина. Она работала с низким (около 10 атм.) давлением пара без его конденсации. Через систему шестерен крутящий момент передавался к задним ведущим колесам с широкими стальными ободьями большого диаметра. Передние управляемые колеса меньшего диаметра поворачивались вместе с осью посредством цепей от рулевого механизма.