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