Судно построили на Невском судостроительно-судоремонтном заводе в Ленинградской области
Это судно-паром, способное перевозить одновременно около ста пятидесяти человек, двадцать четыре контейнера, шесть легковых машин.
Контракт на изготовление двух грузопассажирских судов ленинградский завод судостроительной промышленности заключил с сахалинской компанией. Первый паром «Адмирал Невельский» уже ходит по маршруту из порта Корсаково до Курильска и обратно.
Перевозить людей и грузы начал и «Павел Леонов». Это увеличивает пассажиропоток в три раза.
«Павел Леонов» был заложен на НССЗ весной 2019 года, спущен на воду летом 2020-го, а летом этого года судно отправилось в путь на место приписки, преодолев по Северному морскому пути более десяти тысяч километров за тридцать суток.