В 99-м году батальон, которым командовал майор Костин, был передислоцирован из Чечни в Дагестан. Боевики Басаева и Хоттаба попытались подчинить себе республику и вторглись на ее территорию. Сепаратисты атаковали в начале августа. Численность противника до сих пор не известна. Точно одно — она в разы превышала число десантников. Вместе с шестьюдесятью тремя бойцами майор комбат проник в тыл боевиков. Занял высоту Алилен — Ослиное Ухо. Открыл огонь по противнику, отвлекая его от первоначальной цели. Отбивая постоянные атаки, десантники продержались 7 с половиной часов. После того, как боеприпасы практически закончились, майор Костин повёл своих солдат в последний рукопашный бой. Вместе с командиром погибло ещё 11 бойцов. Они выиграли время для оставшихся солдат, которые смогли дождаться подмогу — мотострелков и авиацию.
«Стреляли. Два снайпера было с двух сторон. Ребята — молодцы жизнь мне спасли.»
«Не знаю, комбат последним оставался: там жив или нет.»
«Били со всего: крупнокалиберные пулеметы, снайперы. Минометы, АГС, все било на эту гору. Прижали разведвзвод.»
Эдуард Цеев, заместитель командира батальона, друг Сергея Костина:
«Я был в 2 метрах от него, когда разорвалась мина. Она была со стороны Костина. И все осколки пришлись на него»
