Корабль противоминной обороны "Анатолий Шлемов" заложили на СНСЗ в июле 2019 года. Это седьмой корабль в серии композитных тральщиков типа "Александрит", строительство которых Средне-Невский судостроительный завод ведёт по заказу ВМФ РФ.