Закладка головного судна проекта 23700 состоялась на Прибалтийском судостроительном заводе «Янтарь» (входит в Объединённую судостроительную корпорацию). 21 апреля 2017 г. на стапеле завода состоялась торжественная церемония закладки судна обеспечения аварийно-спасательных работ «Воевода». В церемонии приняли участие представители Минпромторга РФ, Объединённой судостроительной корпорации, Северного ПКБ и региональных органов власти.