В отдельных краеведческих статьях можно встретить упоминание, что земляные работы в Бобруйске начались еще в 1807 году, а в 1810-м государь лишь утвердил то, что было сделано. Скорее всего, земляные работы в городе действительно велись, но связаны они были не со строительством крепости, а реализацией плана уездного города Бобруйска от 1800 года. После принятия решения о строительстве крепости эти работы были свернуты.
Выселяемым на новые места жителям предоставлялась компенсация за покинутые дома и оказывалось содействие в постройке новых. Впрочем, появление многочисленного русского гарнизона загрузило работой местных ремесленников и купцов, так что жаловаться им не приходилось.
Начальником строительства был назначен опытный инженер генерал-майор Ефим фон Фелькерзарм[2], командующим войсками при строительстве — генерал-майор Гавриил Алексеевич Игнатьев.
В качестве рабочей силы при земляных работах использовали крестьян Минской, Черниговской и Могилевской губерний. Сбор крестьян на строительство осуществлялся в рамках несения ими государственных повинностей, причем к работам привлекались как государственные, так и помещичьи крестьяне. Помещику или старосте (если крестьяне были государственные) присылали разнарядку с требующимся числом рабочих, а тот уж но своему усмотрению направлял их к месту работ. Оставшиеся крестьяне должны были снабдить уходивших провиантом и одеждой. Руководители работ, как правило, старались изыскать средства, чтобы улучшить питание и стимулировать хорошую работу крестьян. Поэтому отношение крестьян к таким стройкам очень сильно зависело от личности конкретного руководителя: на иные стройки народ стремился, с иных — разбегался, несмотря на угрозу административного взыскания.
Как было в Бобруйске — сказать сложно. С одной стороны, польские помещики не горели желанием помогать возведению русской твердыни, с другой — высокие темпы работ говорят о том, что руководство строительства сумело найти общий язык с рабочими.
Помимо крестьян крепость строили и солдаты. Первоначально на ее строительство было отряжено 12 батальонов из резервных войск генерала Милорадовича. Самыми квалифицированными кадрами были 3 пионерные роты 2-го пионерного полка[3]. Всего для строительства крепости было привлечено 3600 военнослужащих.
В первую очередь были построены два кирпичных завода, продукция которых использовалась при сооружении крепостных укреплений. В краеведческой литературе отмечается, что на этих заводах изготовлялся кирпич очень высокого качества, особо крепкий. В кирпич, особенно в тот, который шел на военные объекты, по свидетельству старожилов, добавляли толченые речные раковины, яйца и скорлупу от них. При возведении стен бастионов, фортов, казарм, иных сооружений в раствор подмешивали отходы, которые оставались от производства льняного масла. По причине того, что не хватало транспорта, кирпич с завода передавали руками, «живая» цепь тянулась на сотни метров.