С началом Восточной войны для полка были сформированы 7-й и 8-й запасные батальоны. 8 сентября 1854 г. Минский полк участвовал в сражении при р. Альме и геройски оборонял левый фланг при наступлении дивизий Канробера и Боске. Войдя затем в состав гарнизона Севастополя, Минский полк в течение 11 месяцев геройски выдерживал тяжёлую осаду и неоднократно отражал превосходящего в силах неприятеля. 24 октября 1855 г. полк принимал участие в Инкерманском сражении. Во время обороны Севастополя полк потерял 26 офицеров и 4161 нижних чинов. За геройские подвиги 1, 2, 3, 4 и 6-му батальонам были пожалованы 30 августа 1856 г. Георгиевские знамёна с надписью «За Севастополь в 1854 и 1855 гг.» и знаки на шапки с той же надписью.