Всего вместе с упомянутыми выше машинами в 1876 г. и зимой 1877 г. были закуплены 12 паровых тягачей: два российских марки «Мальцов», шесть английских «Авелинг и Портер», один английский «Фоулер» и три английских «Клейтон» фирмы «Клейтон и Шуттльворт». Министерство финансов разрешило беспошлинный ввоз техники. Часть этих машин (по меньшей мере, 6-сильные локомотивы марки «Авелинг и Портер») были не новые. Эти тягачи образца 1871 г. уже эксплуатировались в Англии и показали себя простыми и надежными машинами. Таким образом, Военное министерство, приобретая подержанные, но хорошо зарекомендовавшие себя тягачи, обеспечило себя надежной техникой и сэкономило средства. Покупка всех двенадцати дорожных паровозов обошлась казне в сумму 74973 рубля 38 копеек. Как минимум шесть из этих локомотивов были оснащены подъемными кранами с приводом от паровой машины.
Поскольку подготовленных кадров, способных грамотно эксплуатировать технику, не было, то по распоряжению заведующего передвижением войск по всем железным дорогам России было собрано 54 человека нижних чинов из военных железнодорожных команд. Из них предполагалось в течение осени-зимы 1876- 1877 гг. подготовить машинистов, помощников машинистов и кочегаров. Подготовку специалистов проводили сначала прибывшие из Англии с паровозами «Авелинг и Портер» торговый представитель фирмы «Авелинг и Портер» во Франции доктор Силен и машинист Смит, а затем офицеры военного железнодорожного ведомства.
По Высочайшему повелению от 5 апреля 1877 г. началось формирование отдельной части, получившей название «Особая команда дорожных паровозов». В документах тех лет также встречаются другие названия этой структуры – «Команда дорожных паровозов» и «Парк дорожных паровозов». Команда формировалась из подготовленных к весне специалистов и закупленных машин. Она имела в своем составе 12 паровых тягачей с 11 прицепами. При каждой машине был экипаж из трех человек – машинист, его помощник и кочегар. Для технического обслуживания и ремонта техники в составе команды была организована небольшая мастерская, состоявшая из двух походных кузниц со всем необходимым слесарным, столярным, кузнечным и токарным инструментом. Высшим должностным лицом команды был ее заведующий – майор Рудольф Александрович Леммлейн. Помощником заведующего назначили уже упомянутого подпоручика инженерных войск Александра Ивановича Квапишевского.
Дорожный локомотив фирмы «Фоулер», заказанный Военным ведомством России. 1876 г.
Согласно первоначальному плану предполагалось отправить паровые тягачи на разные участки начавшейся Русско-турецкой войны: пять-на Кавказский фронт, а остальные семь – на Балканский. Но по причине непроходимости горных кавказских дорог команду в полном составе было решено послать на Балканы. По мере формирования экипажей машины отправлялись по железной дороге в Румынию. Формирование команды и отправка на фронт завершились 19 апреля 1877 г.