Корвет проекта 20380 «Герой Российской федерации Алдар Цыденжапов» был заложен на Амурском судостроительном заводе в 2015 году. Однако спуск корабля долго оставался невозможным из-за отказа украинских предприятияй поставит комплектующие. Тем не менее, корабль был успешно спущен на воду и, как ожидается, в течение года пополнит Тихоокеанский флот.
Работникам верфи, которые несмотря на проблемы смогли закончить строительство корабля, были вручены Почетные грамотны Общественного совета при Минобороны России.
Боевой корабль получил название в честь матроса Тихоокеанского флота, ценой своей жизни спасшего 348 членов экипажа эсминца «Быстрый». 24 сентября 2010 в машинном отделении корабля начался пожар, дежурный машинист котельной команды Алдар Цыденжапов бросился в эпицентр пожара и перекрыл утечку топлива, предотвратив распространение пожара и возможный взрыв. При выполнении своего долга матрос Цыденжапов получил многочисленные ожоги и скончался спустя несколько дней.
