Первой военной кампанией, в которой новый Нейшлотский полк принял участие, была русско-японская война 1904—1905 гг., во время которой полк получил боевое крещение в боях на реке Шахэ, потеряв в них смертельно раненым своего командира полковника Руденко, 15 офицеров и 671 нижних чинов. С 9 октября 1904 г. по 11 февраля 1905 г. Нейшлотцы оставались бессменно на передовых позициях и несли тяжёлую сторожевую службу, а во время Мукденских боёв занимали Новгородскую сопку и, отбив наступление японцев, отступили в полном порядке к Телину. За геройские действия 4 октября 7-й роте пожалованы 6 января 1907 г, знаки на головные уборы с надписью «За взятие сопки с деревом 4 октября 1904 г.». Затем 5 октября 1912 г. Нейшлотский полк получил знаки отличия: нагрудные для офицеров и на головные уборы — для нижних чинов с надписью: «За отличие в войну с Японией в 1904—05 гг.».