22 июля 2015 года в Комсомольске-на-Амуре на ПАО «Амурский судостроительный завод» состоялась церемония закладки для ВМФ России корвета «Герой Российской Федерации Алдар Цыденжапов» проекта 20380 (заводской номер 2103). Вопреки прежней практике присвоения корветам серии проекта 20380 имен "прилагательных", новый корвет получил название в честь матроса, погибшего во время пожара в котельном отделении на эсминце «Быстрый» проекта 956 Тихоокеанского Флота России 24 сентября 2010 года и удостоенного посмертно звания Героя Российской Федерации.
Корвет с заводским номером 2103 стал третьим кораблем этого проекта, заложенным на «Амурском судостроительном заводе» для Тихоокеанского флота. Ранее на «Амурском судостроительном заводе» было начато строительство корветов проекта 20380 "Совершенный" (заводской номер 2101, заложен 30 июня 2006 года, выведен из цеха 22 мая 2015 года) и "Громкий" (заводской номер 2102, официально заложен 20 апреля 2012 года). Во время церемонии закладки корвета «Герой Российской Федерации Алдар Цыденжапов» было заявлено, что до конца 2015 года в Комсомольске-на-Амуре планируется заложить еще один корвет проекта 20380, и что с Министерством обороны имеется опцион еще на два корабля.
Всего к настоящему времени с 2001 года таким образом для ВМФ России было заложено девять корветов проекта 20380 (шесть на "Северной верфи" в Санкт-Петербурге и три на «Амурском судостроительном заводе») и два корвета проекта 20385 (на "Северной верфи"), из которых четыре корвета проекта 20380 постройки "Северной верфи" уже введены в строй.