18 июля 2014 года в Балтийске государственной комиссией был подписан акт о приемке корвета "Стойкий" модифицированного проекта 20380, построенного для ВМФ России в Санкт-Петербурге на ОАО "Судостроительный завод "Северная верфь", входящем в состав ОАО "Объединенная судостроительная корпорация" (ОСК).
"Стойкий" (заводской номер 1004) стал четвертым и последним кораблем проекта 20380, построенным на "Северной верфи". Ранее ВМФ России были переданы корветы "Стерегущий" (заводской номер 1001, головной корабль проекта 20380, приемный акт подписан 28 февраля 2008 года), "Сообразительный" (заводской номер 1002, головной корабль модифицированного проекта 20380, сдан 14 октября 2011 года) и "Бойкий" (заводской номер 1003, сдан 16 мая 2013 года).
Корвет "Стойкий" был заложен на "Северной верфи" 10 ноября 2006 года, выведен из эллинга верфи 11 мая 2012 года и спущен на воду 30 мая 2012 года. Заводские ходовые испытания корабля были начаты 25 декабря 2013 года. Первоначально подписание приемного акта "Стойкого" планировалось на май 2014 года, но в итоге было перенесено на два месяца ввиду выявленных технических проблем.
Дальнейшее строительство корветов для ВМФ России на "Северной верфи" ведется по переработанному проекту 20385, головной корабль "Гремящий" (заводской номер 1005) по которому был заложен на предприятии 1 февраля 2012 года, а второй - "Проворный" (заводской номер 1006) - 25 июля 2013 года.