Реализация проекта "Стена" началась осенью 2014 года. Изначально планировалось потратить на него 8 млрд грн и завершить строительство до 2018 года. Позже стоимость "Стены" уменьшили в два раза, а конечный срок возведения сооружений перенесли на 2020 год.
В ноябре 2018 года в МВД сообщили, что проект "Стена" продлен до 2021 года в связи с его недофинансированием в предыдущие годы.
5 февраля 2019 года спикер ГПСУ Олег Слободян сообщил, что проект "Стена" реализован на 30%.