Корабль построен АО «Зеленодольский завод имени А.М. Горького» (Татарстан) и был спущен на воду 24 июня 2017 года. Осенью 2017 года «Василий Быков» по внутрениим водным путям совершил переход из Зеленодольска в Керчь, а 25 марта этого года прибыл в Новороссийск для прохождения заводских и государственных испытаний.
