Работа велась в обстановке полной гласности: основные условия контракта казны с подрядчиком были опубликованы для всеобщего сведения>13.
В мае 1866 года Унгерн-Штернберг приступил к работам, а в конце лета 1870-го магистраль (в ходе постройки первоначальная длина ее была увеличена на 10 верст) уже принимала специальная комиссия. По отчету строителя, дорога протяженностью 244 версты обошлась в 41 тыс. руб. за версту. Барыш строителя составил 315 тыс. руб. В заключении приемочной комиссии говорилось, что дорога выстроена так солидно и прочно, что лучшего и желать нельзя; станции построены красиво и добротно; водой дорога обеспечена вполне достаточно.
Подряд на строительство Киево-Балтской ветки получила компания иностранцев — французов и бельгийцев, среди которых были представители знаменитой банкирской фирмы «Сосьете Женераль» со штаб-квартирой в Брюсселе. Длиной 428 верст она должна быть сдана не позднее 24 мая 1870 года. Льготы подрядчики получили беспрецедентные, а расценки на работы — наивыгоднейшие. Более того, работы начались на средства казны еще до подписания контракта. Расходы, правда, подрядчикам ставились в счет, но они были минимальные — самые трудоемкие земляные работы выполнялись солдатами регулярной русской армии. На стройку были направлены военнослужащие 5, 14 и 33-й пехотных дивизий императорской армии. 19 мая 1866 года близ города Балты первый батальон Волынского пехотного полка приступил к работе по сооружению земляной насыпи.
Служба солдатская вообще не из легких, а тогда она была особенно тяжела. Российская империя поставила под ружье огромную регулярную армию, но содержать ее достойно не могла по причине скудости казны. Даже в начале XX века денежное жалованье нижних чинов было смехотворно низким — по 2 руб. 10 коп. в год на человека. Белье и сапоги выдавали такого низкого качества, что солдатам приходилось продавать их за бесценок и покупать взамен собственные вещи. Одеял и постельного белья не полагалось. Солдатам сочувствовали, но смотрели на их нищенское положение как на нечто нормальное или по крайней мере неизбежное. Армии приходилось самой себя содержать, занимаясь хозяйственными работами.
Расчеты с солдатами за земляные работы по сооружению ветки от Балты до Киева производились следующим образом: за сооружение насыпей солдатам было назначено по 45 коп. в день, но с выдачей на руки 10–15 коп.; остальная сумма удерживалась для оплаты стоимости инструмента.
