В канун дня  военно-морского флота России 24 июля 2014 года в эллинге ОАО «Судостроительного завода «Северная верфь», в соответствии с заключенным контрактом, состоялась закладка третьего судна тылового обеспечения ВМФ проекта 23120. Об этом сообщила пресс-служба «Северной верфи» Приказом Главнокомандующего ВМФ судну присвоено имя «Капитан Шевченко». Проектантом судов является ЗАО «Спецсудопроект» (Санкт-Петербург).

Суда проекта 23120 строятся для Северного, Черноморского и Тихоокеанского флотов и предназначены для погрузки, хранения, транспортировки и передачи сухих грузов на берег и различные корабли, а также для буксирного обеспечения, оказания помощи экипажам кораблей и судов, терпящим бедствие.

Контракт на строительство серии судов тылового обеспечения  с высоким ледовым классом ARC4 по проекту 23120 был подписан 29 июня 2012 года. Закладка головного судна «Эльбрус» состоялась 14 ноября 2012 года – в день, когда «Северная верфь» торжественно отметила столетие со дня основания, закладка первого серийного «МБ-75» 19 декабря 2013 года.

В соответствии с заключенными контрактами «Северная верфь», входящая в группу предприятий ОАО ОСК, должна построить и передать ВМФ РФ 4 фрегата проекта 22350, 4 корвета  проектов 20380 и 20385, 3 судна тылового обеспечения с высоким ледовым классом ARC4 на базе проекта 23120, а также 2 средних разведывательных корабля проекта 18280.