Оба судна, «Александр Парфенов» и «Всеволод Пересыпкин» были заложены на предприятии в октябре 2019 года.