На сухопутном фронте предполагалась постройка 8 фортов, 9 укреплений, 6 долговременных батарей и 8 редутов. Всего для вооружения долговременных сооружений и батарей Порт-Артуру планировалось иметь 542 орудия и 48 пулемётов. Постройка крепости должна была осуществляться в две очереди и закончиться к 1909 г.
В проекте комиссии не были включены в оборонительную линию высоты Сяогушань, Дагушань, Угловая и Высокая, однако по инициативе Величко предусматривалось создание там передовых опорных пунктов, вооружённых артиллерией. В своём отчёте Величко сделал совершенно правильный вывод, что при обороне Порт-Артура с суши главное внимание должно быть обращено на оборону бухты Талиенван, порта Дальний и Цзиньчжоуского перешейка. Создав там прочную оборону, можно было бы отказаться от сооружений обширной сухопутной крепости в Порт-Артуре и ограничиться постройкой лишь ряда долговременных сооружений на командных высотах. Однако эти важные выводы Величко не были учтены при просмотре проекта царём. Утверждённый им 18 января 1900 г. план крепости имел ряд существенных недостатков.
Прежде всего в основу плана была положена идея создания оборонительных сооружений в зависимости от численности гарнизона, находившегося там в мирное время. Не были учтены выгодные условия местности на дальних подступах, где имелся ряд естественных позиций, при устройстве на которых даже полевых сооружений и установке необходимого количества артиллерии можно было нанести противнику значительные потери и облегчить оборону Порт-Артура.
Создание же оборонительной линии только на ближних к городу высотах стало одной из причин недостаточно устойчивой обороны Порт-Артура. При подходе к укреплениям противник имел возможность поражать сосредоточенным огнём как тяжёлых, так и лёгких орудий важные оборонительные объекты, артиллерийские батареи крепости и корабли эскадры на внутреннем рейде. Захват хотя бы одной из командных высот оборонительной линии позволял противнику вести наблюдение и тем усилить огневое воздействие по эскадре и батареям за счёт ведения прицельного огня своей артиллерии.
Стоимость всех инженерных построек составляла 7,5 млн руб., почти столько же стоила и материальная часть, а в общем на постройку Порт-Артурской крепости требовалось 15 млн руб.
Хотя проект Величко был утверждён только в 1900 г., к работам приступили несколько раньше. Но так как денежные средства отпускались малыми порциями, работы были разделены на три очереди, с расчётом закончить постройку крепости в 1909 г. До начала русско-японской войны всего на строительство крепости было отпущено около 4250 тыс. руб., т.е. менее трети необходимого. Поэтому к 1904 г. в крепости было произведено немногим более половины всех работ. В наибольшей степени готовности находился приморский фронт: на нём успели возвести 21 батарею и 2 пороховых погреба, причём половина построек была в законченном виде. На сухопутном же фронте к началу войны был закончен лишь 1 форт — № IV, 2 укрепления (4-е и 5-е), 3 батареи (литеры А, Б и В) и 2 питательных погреба. Все остальные сооружения были либо не достроены, либо к их постройке даже не приступали. Недостроенными, но имевшими первостепенное значение при обороне крепости (так как на них велась сухопутная атака) остались форты № II и № III, а также временное 3-е укрепление.
Проектирование порт-артурских фортов велось на основании справки, выданной Азиатской частью Главного штаба, по которой у японцев предполагалось отсутствие артиллерии калибра свыше 15 см. Поэтому из экономических соображений принятые тогда Инженерным ведомством толщины бетонных сводов казематированных построек в 1,5–1,8—2,4 м были уменьшены на 0,3 м. Но из тех же экономических соображений местное порт-артурское начальство разрешило военным инженерам сократить толщину сводов ещё на 0,3 м, а местами и на 0,6 м. И в результате на важнейших укреплениях, подвергавшихся сильнейшей бомбардировке, толщина сводов в жилых казармах и на других важных объектах обороны оказалась всего 0,91 м. Были также нарекания и на качество бетона, но компетентная комиссия признала несправедливость этих нареканий. Однако, во всяком случае, 91-сантиметровые своды могли выдержать снаряды не более 15-см калибра.