В конце мая 2021 года после успешного выполнения программы государственных испытаний подписан Приемный акт малого морского танкера «Вице-адмирал Паромов».
Малый морской танкер предназначен для приема, хранения, транспортировки и передачи жидких грузов на корабли и подводные лодки, снабжения кораблей и судов грузами в контейнерах. Судно имеет авиационное вооружение, предназначенное для приема вертолетов типа Ка-27.
В ходе государственных испытаний проверены скоростные и маневренные характеристики, дальность плавания и автономность. Выполнены проверки комплексов навигационного вооружения и средств радиосвязи. Проверены все судовые системы и устройства.
Ключевым элементом государственных испытаний стала комплексная проверка по передаче грузов с судна на корабль в море. Грузовые операции выполнялись способом «борт о борт» в открытом море «на стопе». В ходе проверки выполнены прием и передача жидких грузов, а также грузов в контейнере на гвардейский ракетный крейсер «Москва».
От НИИ кораблестроения и вооружения ВМФ ВУНЦ ВМФ «Военно-морская академия» в испытаниях принимали участие начальник группы военно-технического сопровождения капитан 2 ранга Алексей Соколов, руководитель группы военно-научного сопровождения по проекту капитан-лейтенант Дмитрий Золотарев и начальник отдела мореходных качеств и прочности капитан 2 ранга Николай Хрымов.
Судно заложено на стапеле судостроительного завода «Волга» в Нижнем Новгороде 01 сентября 2016 года и спущено на воду 19 декабря 2018 года.