Во время русско-японской войны Новочеркасский полк, прибыв 3 августа 1904 г. в Хушитай, получил боевое крещение в сражении при Шахэ. 28 сентября полк; находясь в авангарде 1-го армейского корпуса, занял позицию на Двурогой сопке, у деревни Тан-хайши, и в ночь на 29 сентября был окружён 10-й японской пехотной дивизией. Несмотря на превосходство сил противника, полк упорно держался на позиции до рассвета и, отбив все ночные атаки, пробился штыками к своим войскам, не оставив противнику никаких трофеев. 30 сентября и 1 октября Новочеркасский полк, в составе других частей 37-й пехотной дивизии, участвовал в бою у деревни Яншутен и отбил три атаки японцев. В боях на Шахэ Новочеркасский полк потерял 34 офицера и 1028 нижних чинов.