Автомобильный грузопассажирский паром ледового класса «Нина Малкова» построен ООО «Керченская морская верфь «Фрегат» (город Керчь) по проекту 3221. Проектировщик - ОАО «Инженерный центр судостроения» г. Санкт-Петербург. Грузоподъемность судна составляет 80 тонн, паром рассчитан на 4 грузовика-длинномера и 16 легковых автомобилей.
В строительстве парома принял участие РНКБ Банк, который предоставил кредит в размере 64 миллионов рублей для проведения работ.
Паром данного проекта предназначен для перевозки нескольких легковых автомобилей либо от двух до четырёх грузовых фур. Паром был построен по заказу российской компании «Восток Трансгроупп».
Заказчик, предприниматель Александр Плотников, назвал паром «Нина Малкова» в честь своей бабушки.
Паром «Нина Малкова» спущен на воду 24 ноября 2016 года и в этот же день приступил к ходовым испытаниям. В ближайшее время команда судна должна приступить к своим непосредственным обязанностям.
Первоначально судно будет заниматься перевозкой собственного транспорта организации через Керченский пролив на линии «Порт Крым» — «Порт Кавказ», а по завершению строительства моста, уйдёт работать на север.
10 марта 2017 года совершил первые рейсы между керченским торговым портом и 7-м причалом порта «Кавказ». 09 июня на Керченской паромной переправе начата постоянная эксплуатация парома.
08 сентября 2021 года доставлен в Анадырь с Черного моря. Будет осуществлять перевозки через Анадырский лиман, отделяющий город от аэропорта. Зимой паром будет переименован и получит название «Чукотка».